如果一个数是素数，只要判断他是否能被2到这个数的开方之间的数整除就行了。
int flag=0
if(m==2){ //先判断是不是2
flag=1
}
else{
for(int i=2i<=sqrt(m)i++){
flag=1
if(m%i==0){ //不是素数
flag=0
break
}
}
}
return (flag==1)?m:-1//判断是否为1，为1输出m，否则输出-1 ，-1表示不是素数
如果是求某个范围的素数，可以连续调用这个方法，上面是常规的方法，还有更好的方法自己去查一下。
#include <stdio.h>
int main()
{
int a=0
int num=0
int i
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)
}
return 0
}
扩展资料：
质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。
基本算法：若 k%m==0 则说明 k 不是素数。
判断整数n是否为素数——采用枚举法求解。
采用枚举算法解题的基本思路：
（1）确定枚举对象、枚举范围和判定条件；
（2）枚举可能的解，验证是否是问题的解。
枚举算法的一般结构：while循环。
参考资料来源：百度百科-枚举法
