(1)输出所有小于等于 n(n 为一个大于 2 的 正整数)的素数
题目
设计一个程序 exp1-1.cpp,输出所有小于等于 n(n 为一个大于 2 的正整数)的素数.要求: ( 1 ) 每行输出 10 个素数; ( 2 ) 尽可能采用较优的算法
代码
#include
#include
int i;
for(i=2;i<=(int)sqrt(x*1.0);i++)
if(x%i==0)
return 0;
return 1;
}
void main(){
int n,i,num=0;
printf("n=");
scanf("%d",&n);
printf("小于等于%d的素数/n",n);
for(i=3;i<=n;i+=2)
if(shusu(i)==1){
printf("%4d",i);
num++;
if(num%10==0) printf("
版权声明:
作者:lichengxin
链接:https://www.techfm.club/p/27821.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。
THE END
二维码
共有 0 条评论