每日一九度之 题目1047：素数判定
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：11748
解决：5317
给定一个数n，要求判断其是否为素数（0,1，负数都是非素数）。
</dd> </dl> <dl> <dt> 输入： </dt> <dd>测试数据有多组，每组输入一个数n。
</dd> </dl> <dl> <dt> 输出： </dt> <dd>对于每组输入,若是素数则输出yes，否则输入no。
</dd> </dl> <dl> <dt> 样例输入： </dt> <dd>13</dd> </dl> <dl> <dt> 样例输出： </dt> <dd>
yes</dd> </dl>
水题。单纯的判断素数！
但是，注意负数和0以及1的情况。
//Asimple #include <iostream> #include <algorithm> #include <cstring> #include <cstdio> #include <cctype> #include <cstdlib> #include <stack> #include <cmath> #include <set> #include <map> #include <string> #include <queue> #include <limits.h> #define INF 0x7fffffff using namespace std; const int maxn = 115; typedef long long ll; int num; bool prime(int n){ if( n <= 1 ) return false; for(int i=2; i*i<=n; i++){ if( n % i == 0 ){ return false; } } return true; } int main(){ while( ~scanf("%d",&num) ){ printf(prime(num)?"yes\n":"no\n"); } return 0; }
