1430 素数判定

思路：

简单的素数判断，对效率要求一般。

把偶数先排除，然后只要查询到N的平方根即可。

代码：

#include <iostream>#include <cstdio>#include <cmath>using namespace std;int isPrime(int x);int main(){//freopen("in.txt","r",stdin);int n;while(scanf("%d",&n)!=EOF){if (isPrime(n)){printf("\\t");printf("\n");}else{printf("\\n");printf("\n");}}return 0;}int isPrime(int x){    int ret=1;    int i;    if(x==1||(x%2==0&&x!=2)){         ret=0;    }    for(i=3;i<=sqrt(x);i+=2){        if(x%i==0){            ret=0;            break;        }    }    return ret;}