方法一
int main()//试除法
{
int i = 0;
int j = 0;
for (i = 100; i <= 200; i++)
{
for (j = 2; j < i; j++)
{
if (i%j == 0)
{
break;
}
}
if (i == j)
{
printf("%d\n", i);
}
}
return 0;
}
方法二
int main()
{
int i = 0;
int j = 0;
for (i = 100; i <= 200; i++)
{
for (j = 2; j <= i / 2; j++)//i写成a*b形式,且至少有一个<=n/2,所以查找范围缩小一半
{
if (i%j == 0)
{
break;
}
}
if (i / 2 < j)
{
printf("%d\n", i);
}
}
return 0;
}
方法三
#include<math.h>
int main()
{
int i = 0;
int j = 0;
for (i = 100; i <= 200; i++)//i写成a*b形式,发现ab中至少有一个数小于等于i开平方
{
for (j = 2; j <= sqrt((double)i); j++)//sqrt为开平方函数其参数为double类型,需要强制转换,并引入其头文件<math.h>,
{
if (i%j == 0)
{
break;
}
}
if (sqrt((double)i) < j)
{
printf("%d\n", i);
}
}
return 0;
}
加油鸭~~