运行环境:VS2022
作用:判断是否为素数
基本形式:
#include <stdio.h>
#include <math.h>
int is_Prime(int n)
{
int i;
if (n < 2)
return 0;
for (i = 2; i <= sqrt(n); i++) //或写作 for(i=2;i*i<=n;i++)
{
if (n % i == 0)
return 0;
}
return 1;
}
int main()
{
int n;
while (scanf_s("%d", &n) != EOF)
{
if (is_Prime(n))
printf("Yes\n");
else
printf("No\n");
}
return 0;
}