700字范文,内容丰富有趣,生活中的好帮手!
700字范文 > 输入正整数 显示所有小于或等于该数的素数

输入正整数 显示所有小于或等于该数的素数

时间:2020-11-19 03:06:56

相关推荐

输入正整数 显示所有小于或等于该数的素数

/*输入正整数,显示所有小于或等于该数的素数*//*知识点:一个大于1的正整数,如果除了1和它本身以外,不能被其他正整数整除,就叫素数(也叫质数)。如2,3,5,7,11,13,17…*/ #include <stdio.h>#include <stdlib.h>// “system”头文件 int main(){int a,i,j; printf("请输入一个整数:");while((scanf("%d",&a)==1)&&a!=0&&a!=1) //循环输入一个非0非1的整数进行检测; {for(i=2;i<=a;i++) {for(j=2;j<i;j++) {if(i % j == 0) //判断能否整除,即具备素数性质; {break; //跳出j循环;只有素数从2到数本身前不会被整除; }}if(j == i) //判断整除数是否为本身,根据素数性质,只能被自身和1整除; { printf(" %d", i);} }printf("\n");//换行 printf("请输入一个整数:");//输入正整数} system("pause");//设置停留命令,头文件<stdlib.h>; return 0;}

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。