素数只能被1和它本身整除,所以只要遍历[ 2 , x-1 ]就好了,
函数代码如下:
int is_s(int a){
int is_s = 1;
for(int i=2;i<a-1;i++){
if(a%i==0){
is_s = 0;
}
}
return is_s;
}
素数只能被1和它本身整除,所以只要遍历[ 2 , x-1 ]就好了,
函数代码如下:
int is_s(int a){
int is_s = 1;
for(int i=2;i<a-1;i++){
if(a%i==0){
is_s = 0;
}
}
return is_s;
}