使用C语言,判断一个数是否为素数
// 如果一个数 m 不能被 2~根号下m 之间的整数整除,其必定为素数。
#include<stdio.h>
#include<string.h>
int main()
{
int x,q;
scanf_s("%d",&x);
if (x > 1)
{
for (q = 2; (q * q) <= x; q++)
{
if (x % q == 0)
{
break;
}
}
if ((q * q) <= x)
{
printf("NO");
}
else
printf("YES");
}
else
printf("输入有误!");
}