函数:
bool pri(int n) {//素数
if(n<2) return false;
for(int i=2; i*i<=n; i++) {
if(n%i==0) return false;
}
return true;
}
完整代码实现:
#include<stdio.h>
bool pri(int n) {//素数
if(n<2) return false;
for(int i=2; i*i<=n; i++) {
if(n%i==0) return false;
}
return true;
}
int main(){
int n;
scanf("%d",&n);
printf("%d是素数吗?",n);
if(pri(20)) printf("是");
else printf("不是");
return 0;
}