输入一定范围的数,判断该范围内哪些是素数,哪些不是素数:
通过对给定范围内数的不断循环来对每一个数进行是否为素数的判定,进而将每个数进行结果划分。
//证明一个数是不是素数 ,素数:只能被1和它本身除
#include <stdio.h>
main()
{
//给数锁定范围
//在该范围内找出符合条件的数
int n;
printf("请输入你想要的数的范围:");
scanf("%d",&n);
//n=20;
int i;
for(i=1;i<=n;i++){
int k;//给一个随机数来判断是否为素数
int isPrime=1;//是素数的条件
for(k=2;k<i;k++){
if(i%k==0)
{
isPrime=0;
break;
}
}//判断数是否为素数的循环
if(isPrime==1){
printf("该数是素数。该数为%d\n",i);
}else{
printf("该数不是素数!该数为%d\n",i);
}//输出结果
}
return 0;
}