Question

C语言求素数

#include <stdio.h>
#include <math.h>
void main()
{
int n;
int k;
int i;
for(n=100;n<=200;n++)
{ k=sqrt(n);
for(i=2;i<=k;i++)
if(n%i==0)
break;
if(i==k+1) 这里什么意思？换成else可以么？
{
printf("%d为素数",n);
}
}
printf("\n");
}

Answer 1

那句的意思就是从2到k+1都没有被n整除的数 所以输出是素数，当然不能换成else 否则把一些不是素数的数也输出成素数了

Answer 2

k=sqrt(n);
k是n的平方根
for(i=2;i<=k;i++)
if(n%i==0)
break;
这一段是判断素数的
if(i==k+1) 意思是，如果i的值已经到达k+1，也就是说i从2到k都不能被n整除，那么n是素数
不用else，因为for循环在i>k时已经结束，for内部的if也不会执行了

Answer 3

#include <stdio.h>
#include <math.h>
int main()
{
int n;
int k;
int i;
for(n = 100; n <= 200; n++)
{
k = sqrt(n);
for(i = 2; i <= k; i++)
if(n % i == 0)//如果有整除的情况就退出for循环
break;
if(i == k + 1) //这里是判断执行完for循环后，是否有整除的情况
{
printf("%d为素数", n);//如果没有，则是素数
}
}
printf("\n");
}

Answer 4