解题思路:从小到大选出质数,根据每个质数,剔除后面的成倍的非质数
注意事项:
参考代码:
#include<stdio.h>
#include<string.h>
int main(){
int n;
int a[10000],b[10000];
while(scanf("%d",&n)!=EOF){
int i;
for(i=2;i<=n;i++){//建立1----N的数组列表
a[i]=i;
}
//b[0]=2;
int k=0;
int j=2;
while(j<n){
while(a[j]==0){
j++;
}
b[k++]=j;
int i;
for(i=1;i<=n/j;i++){
a[i*j]=0;
}
}
for(i=0;i<k-1;i++){
printf("%d ",b[i]);
}
printf("\n");
}
return 0;
}
0.0分
0 人评分
用筛法求之N内的素数。 (C语言代码)浏览:1259 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:377 |
C语言训练-求函数值 (C语言代码)浏览:580 |
C语言程序设计教程(第三版)课后习题8.2 (C语言代码)浏览:5232 |
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:506 |
完数 (C语言代码)浏览:693 |
C语言程序设计教程(第三版)课后习题9.4 (C语言代码)浏览:667 |
a+b浏览:433 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:529 |
Minesweeper (C语言描述,蓝桥杯)浏览:1126 |