C语言 求出1-N中的所有素数 输入 大于1的正整数N 输出 1-N中的所有素数,(以从小到大的格式输出)
答案:3 悬赏:40
解决时间 2021-02-17 01:54
- 提问者网友:雾里闻花香
- 2021-02-16 09:52
C语言 求出1-N中的所有素数 输入 大于1的正整数N 输出 1-N中的所有素数,(以从小到大的格式输出)
最佳答案
- 二级知识专家网友:酒安江南
- 2021-02-16 11:11
#include
int fun(int num)
{
int i;
for(i=2;i if(num%i==0) return 1;
return 0;
}
main()
{
int N;
int i;
scanf("%d",&N);
for(i=2;i if(fun(i)==0) printf("%d\n",i);
}
int fun(int num)
{
int i;
for(i=2;i
return 0;
}
main()
{
int N;
int i;
scanf("%d",&N);
for(i=2;i
}
全部回答
- 1楼网友:不想翻身的咸鱼
- 2021-02-16 13:35
#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");
}
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");
}
- 2楼网友:洒脱疯子
- 2021-02-16 12:21
测试结果:
请输入一个数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++;
}
}
请输入一个数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++;
}
}
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯