文章

79

粉丝

221

获赞

45

访问

161.0k

头像
找到区间(1,n)内个位为1的素数
P1375 北京航空航天大学机试题
发布于2023年3月20日 19:57
阅读数 2.3k

#include <iostream>
using namespace std;

int main() {
	int n;
	while (cin >> n) {
		int e = 0;
		for (int i = 1, j; i < n; i++) {
			if (i % 10 == 1) {
				for (j = 2; j < i && i % j != 0; j++) {}
				if (i == j) {
					e = 1;
					cout << i << " ";
				}
			}
		}
		if (e == 0)
			cout << -1;
		cout << endl;
	}
	return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发