C语言 求出1N中的所有素数 输入 大于1的正整数N 输出 1
C语言 求出1-N中的所有素数 输入 大于1的正整数N 输出 1-N中的所有素数,(以从小到大的格式输出)
测试结果:
请输入一个数N,打印1-N之间所有素数:
100
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71
73 79 83 89 97
源代码:
#include "stdio。
h"
#include "conio。
h"
int isShuShu(int n)
{
int i;
for(i=2;i<=n/2;i )
{
if(n%i==0)
return 0;
}
return 1;
}
main()
{
int i;
int n=0;
printf("请输入一个数N,打印1-N之间所有素数: ");
scanf("%d",&n);
for(i=2;i<=n;i )
{
if(isShuShu(i))
{
printf("= ",i);
}
}
getch();
}
思路:
一个函数isSHuSHU()判断给定数是否是素数
从1-N逐一排查即可。
答:#include void main() { int su[100]; int cout=0; int m; for(m=100;m<=200;m++) { ...详情>>
问:计算机三级计算机三级请问全国计算机等级考试中的三级网络技术和数据库哪个好学一些?...
答:如果你理解能力强考数据库,其中比如关系数据库之类的需要去领悟 如果你记忆能力强考网络,各种各样的名词,背下来就得分。 还有官方指定的教材要有,上机最好做一做南开...详情>>
答:韩国网络语言中“掌柜的”表示对中国的蔑称。详情>>