题解 | #素数判定#
素数判定
http://www.nowcoder.com/practice/5fd9c28b1ce746dd99287a04d8fa9002
#include<iostream> #include<cstdio> #include<cmath> using namespace std; bool Judge(int n){ if(n<2){ return false; } else{ for(int i=2;i<=sqrt(n);++i){ if(n%i==0){ return false; } } return true; } } int main(){ int n; while(scanf("%d",&n)!=EOF){ if(Judge(n)){ printf("yes"); } else{ printf("no"); } } return 0; }