第一种方法:
bool result{};
for (int i = 3; i < 1000; i++)
{
result = 0;
for (int y = 3; y <= i -1 ; y++)
{
if (!(i % y))
{
result = 1;
break;
};
}
if (!result)
{
std::cout << i << std::endl;
}
}
第二种方法: 排除偶数
bool result{};
for (int i = 3; i < 1000; i+=2)
{
result = 0;
for (int y = 3; y <= i -1 ; y+=2)
{
if (!(i % y))
{
result = 1;
break;
};
}
if (!result)
{
std::cout << i << std::endl;
}
}
第三种方法:
bool result{};
for (int i = 3; i < 1000; i+=2)
{
result = 0;
for (int y = 3 ; y <= sqrt(i); y+=2)
{
if (!(i % y))
{
result = 1;
break;
};
}
if (!result)
{
std::cout << i << std::endl;
}
}