中易网

C语言 求出1-N中的所有素数 输入 大于1的正整数N 输出 1-N中的所有素数,(以从小到大的格式输出)

答案:3  悬赏:40  
解决时间 2021-02-17 01:54
C语言 求出1-N中的所有素数 输入 大于1的正整数N 输出 1-N中的所有素数,(以从小到大的格式输出)
最佳答案
#include
int fun(int num)
{
int i;
for(i=2;iif(num%i==0) return 1;
return 0;
}
main()
{
int N;
int i;
scanf("%d",&N);
for(i=2;iif(fun(i)==0) printf("%d\n",i);
}
全部回答
#include<stdio.h>
void main()
{
int i,j,n;
do{
scanf("%d",&n);
}while(n<1); //保证输入的数大于1;
for(i=2;i<n;i++)
{
for(j=2;j<i/2;j++)
if(i%j==0)
break;
if(j=i/2)
printf("%d ",i);
}
system("pause");
}
测试结果:
请输入一个数N,打印1-N之间所有素数:
100
2 3 5 7#include<stdio.h>
#include<stdlib.h>
#define Nmax 65535
#define Nperline 5
void plotprime(int);
void main()
{
int n;
printf("输入大于1的整数N(最大%d)\n",Nmax);
scanf("%d",&n);
while(n<2&&n>Nmax)
{
printf("输入的整数不合法,请重新输入\n");
scanf("%d",&n);
}
plotprime(n);
system("pause");
}
void plotprime(int n)
{
int i,j=0;
int prime[Nmax];
int Nprime=0;
for (i=2;i<=n;i++)
{
for(j=0;j<Nprime;j++)
{if (i%(prime[j])==0) break;}
if (j==Nprime)
{
Nprime++;
prime[Nprime]=i;
printf("%d ",i);
if (Nprime%Nperline==0) printf("\n");
}
//if (i>=3) i++;
}
}
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
怎样管理好一个宿舍的卫生?
微官网幻灯片上滚动的图片做多大最合适呢
book bag首字母读音是否相同
天伦檀香楼(旗舰店)这个地址在什么地方,我要
社保卡不激活有影响吗
过梁可以代替圈梁吗
老九记戒烟贴管用吗?对身体有危害吗?
枣庄市阴平粮油购销有限公司地址有知道的么?
亚克力就是龙卡版吗?
在班里英语演讲,用什么开场白好~
小米设置滑动解锁两手指
大马杓沽地址在什么地方,想过去办事
小明涵遇害审理结果了吗
中公教育真的上市了么
常州市横林国土所这个地址在什么地方,我要处
推荐资讯
金姑声的意思是什么?金姑声的释义是什么啊?
切菜手割伤后注意什么
中国古代真的有皇帝只有一个女人吗?
广东惠州冬天最冷是几月份啊?大概多少度啊?
峨眉山拆迁和土地征用补偿2014年最新标准
北京建黎算不算一家大的幕墙公司,新毕业的大
莲花塘水库怎么去啊,有知道地址的么
NBA为什么有个人叫慈
本小区内出售小车库地址在哪,我要去那里办事
我老被孤立
安徽天木投资管理集团在什么地方啊,我要过去
光影魔术手怎么小图变大而且清晰
手机登qq时,显示手机磁盘不足,清理后重新登
刺客的套装怎么选啊?