#include <stdio.h>
int prime(int n){
int is_prime = 1, i;
if(n<=0){ return 0; }//n一旦小于0就不符合条件,就没必要执行后面的代码了,所以提前结束函数
for(i=2; i<n; i++){
if(n % i == 0){
is_prime = 0;
break;}
}
return is_prime;
}
int main(){
int num, is_prime;
scanf("%d", &num);//输入数
is_prime = prime(num);//prime函数判断是否为素数
if(is_prime < 0){
printf("%d is a illegal number.\n", num);
}
else if(is_prime > 0){
printf("%d is a prime number.\n", num);
}
else{
printf("%d is not a prime number.\n", num);
}
return is_prime ;
}
C语言【判断一个整数是否为素数】
于 2022-06-04 15:42:54 首次发布