#include<stdio.h>
//素数只能被1和它本身的数整除
int main() {
int i,n;
printf("please enter a integer number,n=");
scanf("%d",&n);
for(i=2; i<n; i++) { //循环从2(因为有没必要判断)开始 ,
if(i%n==0) { //如果能被整除就直接终止循环 break
break;
}
}
if(i<n) printf("%d is not a prime number.\n",n); //如果 i小于这个数(能被整除的数必然小于这个数),就可以判断出这个数不是素数
else printf("%d is a prime number.\n",n); //否则就判断这个数是素数
return 0;
}
判断一个数是否是素数
最新推荐文章于 2024-09-09 12:31:15 发布