#include<stdio.h>
intmain()
{
inta=0
intnum=0
inti
printf("输入一个整数：")
scanf("%d",&num)
for(i=2i<numi++){
if(num%i==0){
a++
}
}
if(a==0){
printf("%d是素数。\n",num)
}else{
printf("%d不是素数。\n",num)
}
return0
}
扩展资料：
质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。
基本算法：若k%m==0则说明k不是素数。
判断整数n是否为素数——采用枚举法求解。
采用枚举算法解题的基本思路：
（1）确定枚举对象、枚举范围和判定条件；
（2）枚举可能的解，验证是否是问题的解。
枚举算法的一般结构：while循环。
参考资料来源：百度百科-枚举法
基本思想：把m作为被除数，将2—INT（）作为除数，如果都除不尽，m就是素数，否则就不是。
可用以下程序段实现：
voidmain()
{intm,i,k
printf("pleaseinputanumber:\n")
scanf("%d",&m)
k=sqrt(m)
for(i=2i<ki++)
if(m%i==0)break
if(i>=k)
printf("该数是素数")
else
printf("该数不是素数")
}
将其写成一函数,若为素数返回1，不是则返回0
intprime(m%)
{inti,k
k=sqrt(m)
for(i=2i<ki++)
if(m%i==0)return0
return1
}
扩展资料：
100->200之间的素数的个数，以及所有的素数
#include<stdio.h>
#include<math.h>
intmain()
{
inta,m,k,i
a=0
for(i=101i<=200i++)
{
for(k=2k<ik++)
if(i%k==0)break
if(k>=i)
a++
}
printf("%d\n",a)
for(i=101i<=200i++)
{
for(k=2k<ik++)
if(i%k==0)break
if(k>=i)
a++
if(k>=i)
printf("%d",i)
}
printf("\n")
return0
}
