文章

47

粉丝

67

获赞

8

访问

13.1k

头像
素数判定 - 哈尔滨工业大学 题解:
P1355 哈尔滨工业大学机试
发布于2024年3月10日 11:07
阅读数 168

#include<stdio.h>
#include<math.h>
int main() {
	int n = 0;
	while (scanf("%d", &n) != EOF) {
		if (n <= 1) {
			printf("no\n");
			continue;
		}
		int flag = 0;
		for (int i = 2; i <= sqrt(n); i++) {
			if (n % i == 0) {//不是素数
				flag = 1;
			}

		}
		if (flag == 0) {
			printf("yes\n");
		}
		else {
			printf("no\n");
		}
	}
	
	return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发