1.素数定义
素数是指一个大于1的自然数,除了1和它本身以外不再有其他因数。换句话说,一个大于1的自然数,如果只能被1和它本身整除,那么这个数就是素数。否则,如果除了1和它本身以外还有其他因数,那么这个数就被称为合数。
2.判定1-100之间素数都有谁
#include<stdio.h>
int main()
{
int i,m;
for(i=2;i<=100;i++)
{
for(m=2;m<=i-1;m++)
if(i%m==0)
break;
if(m==i)
printf("%d是素数\n",i);
}
return 0;
}
3.进阶,判断1-m之间的素数(自定义范围)
#include<stdio.h>
int main()
{
int i,m;
scanf("%d",&m);
for(i=2;i<=m-1;i++)
if(m%i==0)
break;
if(i==m)
printf("这个数是“素数”。");
else
printf("这个数不是素数。");
return 0;
}