| 等 级 | |
| 排 名 | 15 |
| 经 验 | 22543 |
| 参赛次数 | 0 |
| 文章发表 | 84 |
| 年 龄 | 0 |
| 在职情况 | 学生 |
| 学 校 | 辣鸡施工大学 |
| 专 业 |
自我简介：
努力刷题 熟能生巧！
TA的其他文章
你可能喜欢
整人!!浏览：908 |
破解简单密码 （C语言代码）浏览：1863 |
不知道哪里错了浏览：1226 |
C语言程序设计教程（第三版）课后习题8.4 （Java代码）浏览：788 |
A+B for Input-Output Practice (IV) （C++代码）浏览：713 |
原题链接：[编程入门]筛选N以内的素数
一定要把问题简单化！！
参考代码如下：
#include <stdio.h>
int main()
{
int N;
scanf("%d", &N);
int i, j;
for (i = 2; i <= N; i++) //遍历2~N的所有数
{
for (j = 2; j <= i; j++) //求每个数可能的情况
{
//先判断这个条件，
//若余数为0但此时j != i，说明i有别的因子，break跳出
if (i % j == 0 && i != j)
break;
//再判断这个条件，
//若余数为0且此时j == i，说明此时的i一定为素数，打印出该数
//非素数在上面一条语句中已经break，所以不用担心
if(i % j == 0 && i == j)
printf("%d\n", i);
}
}
return 0;
}0.0分
25 人评分
评论区
#include <stdio.h>
#include <math.h>
int IsPrime(int a)
{
int i;
if(a == 0 || a == 1)
return 0;
for(i = 2; i <= sqrt(a); i++)
{
if(a % i == 0)
return 0;
continue;
}
return 1;
}
int main(void)
{
int i, n;
scanf("%d", &n);
for(i = 2; i <= n; i++)
{
if(IsPrime(i))
printf("%d\n", i);
}
return 0;
}
2019-05-20 20:00:13
- «
- 1
- »