解题思路: 素数除2之外,其他都是奇数
注意事项:
参考代码:
#include<stdio.h>
int main()
{
int n;
scanf("%d", &n);
for (int i = 2; i < n; i++) {
if (i == 2 || i % 2 == 1) // 过滤除2以外的偶数
for (int j = 2; j <= i; j++) {
if (j == i) {
printf("%d\n", i); // 能除到最后的肯定是素数
} else if (i % j == 0) {
break; // 能整除不是素数,跳出循环
}
}
}
return 0;
}
0.0分
0 人评分
点我有惊喜!你懂得!浏览:1238 |
C语言训练-舍罕王的失算 (C语言代码)浏览:1035 |
A+B for Input-Output Practice (IV) (C语言代码)浏览:517 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:944 |
C语言训练-大、小写问题 (C语言代码)浏览:2357 |
C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C语言代码)浏览:1031 |
不会做的浏览:876 |
求组合数 (C语言代码)浏览:1159 |
2005年春浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:591 |
【计算两点间的距离】 (C语言代码)浏览:1494 |