#include<stdio.h>
#include<stdlib.h>
int Isprime(int num){
//一个整数只能被1和本身整除就是素数
if(num0||num1){
return 0;
}
for(int i=2;i<num;i+=1){ //从2开始依次循环,尝试num能不能被当前的数整除
if(num%i==0){ //只要找到一个整除的,就不是素数
return 0; //所有数字找完了,都没有整除的,则是素数
}
}
return 1;
}
int main()
{
printf("%d\n",Isprime(17));
system(“pause”);
return 0;
}
判断一个数是不是素数
最新推荐文章于 2023-12-10 20:29:49 发布