素数要求n除以2到平方根n所有数后仍为其本身的数。
//判断素数——穷举法
int i = 2, m=1, q;
scanf_s("%d", &q);
for (i; i <= sqrt(q); ++i)
{
if (q%i == 0)
{
m = 0; break;
}
}
printf("%s", m == 1 ? "yes" : "no");
getchar();
getchar();
return 0;
//判断素数——穷举法
int n, i ;
scanf_s("%d", &n);
for (i = 2; i <= sqrt(n); i++)
{
if (n%i == 0) break;
}
if (i > sqrt(n))
printf("%d is prime", n);
else
printf("%d not prime", n);
getchar();
getchar();
return 0;
求q以内素数(q自己输入)
int i, m = 0, j, q; //m=0表示素数
printf("Enter the scope to be queried:");
scanf_s("%d", &q);
for (i = 2; i <=q; i++)
{
m = 0;
for (j = 2; j <= sqrt(i); j++)
{
if (i%j == 0)
{
m = 1; //非素数
break;
}
}
if (!m) //m为0时,!m为真 → m=0则执行
{
printf("%d ", i);
}
}
getchar();
getchar();
return 0;