解题思路:
定义一个长度为n+1的数组,全赋值为1;
将所有下角标为2的倍数的赋值为0;
将所有下角标为3的倍数的赋值为0,依此类推;
输出数值为1的单元的下角标;
注意事项:
参考代码:
#include<stdio.h>
int main()
{
int n,i,j;
scanf("%d",&n);
int a[n+1];
for(i=0;i<=n+1;i++)
a[i]=1;//对数组赋值
for(i=2;i*i<=n;i++)
if(a[i]!=0)
for(j=2;j*i<=n;j++)
a[i*j]=0;//筛选掉不是素数的部分
for(i=2;i<=n;i++)
if(a[i]!=0)
printf("%d\n",i);
return 0;
}
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题6.7 (C语言代码)浏览:805 |
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:767 |
C语言程序设计教程(第三版)课后习题6.3 (C++代码)浏览:1044 |
用筛法求之N内的素数。 (C语言代码)浏览:884 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:466 |
C二级辅导-等差数列 (C语言代码)浏览:803 |
C二级辅导-统计字符 (C语言代码)浏览:514 |
陈教主的三角形 (C语言代码)浏览:1194 |
C语言程序设计教程(第三版)课后习题9.3 (C语言代码)浏览:629 |
小O的乘积 (C++代码)浏览:543 |