AcWing 726. 质数
原题链接
中等
作者:
wasd233
,
2024-02-29 10:20:07
,
所有人可见
,
阅读 22
C++
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int n; cin >> n;
while (n --)
{
int x; cin >> x;
bool flag = true;
for (int i = 2; i * i <= x; i ++)
{
if (x % i == 0)
{
flag = false;
break;
}
}
if (flag) printf("%d is prime\n", x);
else printf("%d is not prime\n", x);
}
return 0;
}
Python
import math
def func(a):
if a == 1:
return 1
else:
for i in range(2, int(math.sqrt(a))+1):
if a % i == 0:
return 0
else:
return 1
n = int(input())
for _ in range(n):
x = int(input())
if func(x) == 1:
print(f"{x} is prime")
else:
print(f"{x} is not prime")