-
题目描述:
-
给定一个数n,要求判断其是否为素数(0,1,负数都是非素数)。
-
输入:
-
测试数据有多组,每组输入一个数n。
-
输出:
-
对于每组输入,若是素数则输出yes,否则输入no。
-
样例输入:
-
13
-
样例输出:
-
yes
#include<cstdio> #include<iostream> using namespace std; bool isprime(int n){ if(n<=1)return false; for(int i=2;i<n;i++){ if(n%i==0)return false; } return true; } int main(){ int n; while(~scanf("%d",&n)){ if(isprime(n)){ printf("yes\n"); }else{ printf("no\n"); } } return 0; }