素数
描述
素数是只能被1和自己整除的整数。例如2,3,5和7是素数,4,6,8,9不是素数。给定一个正整数,判定该整数是否为素数。
输入
第一行一个正整数T,表示有T组测试数据。以下有T行,每行有一个正整数a(a<10000)。
输出
每组测试数据输出一行,如果输入的正整数是素数,输出yes,否则输出no。
输入样例 1
3 2 7 9
输出样例 1
yes yes no
#include<bits/stdc++.h>
using namespace std;
bool is_prime(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 t, n;
scanf("%d", &t);
while(t --)
{
scanf("%d", &n);
if(is_prime(n)) printf("yes\n");
else printf("no\n");
}
return 0;
}
如有侵权,联系删除