判断某一个数是否为素数

来源:互联网 发布:linux强行关闭程序 编辑:程序博客网 时间:2024/06/05 05:26
#include <stdio.h>
#include <math.h>




int isprime(int i) {          
int ret =1;
int k;
for(k=2; k<i-1; k++) {
if(i%k==0) {
ret=0;
break;
}
}
return ret;
}


int main() {
int  n;
     scanf("%d\n",&n);
     if(isprime(n)==1) printf("prime");
     else
 printf("not prime");
return 0;
}
0 0