主要是判断质数的方法不太会,数学白痴的痛。。
这边是去csdn找了一个方法
https://blog.csdn.net/Eliauk1234/article/details/121473675
#include <stdio.h>
int main()
{
int x, n, s, t, i, m;
scanf("%d\n", &n);
while (n--)
{
scanf("%d\n", &x);
for (i = 2; i < x; i++)
if (x % i == 0)
break;
if (i < x)
printf("%d is not prime\n", x);
else
printf("%d is prime\n", x);
}
return 0;
}