本文介绍了一个简单的C++程序，用于判断并输出指定范围内的所有素数。通过双重循环实现，外层循环遍历所有数，内层循环检查每个数是否为素数。此程序对于理解素数的基本概念和算法实现非常有用。
#include<iostream>
using namespace std;
int main()
{
int i, j, n;
cin >> n;
for (i = 1; i <= n; i++)//从一开始对所有的数轮一遍
{
for (j = 2; j <= i; j++)//除了1和i自身可以被i整除
{
if (i%j == 0 && i != j)//其他数被i整除且不是i自身都不是素数
break;
if (i == j)
cout << i << ' ';//既能被i整除且为i自身即为素数
}
}
system("pause");
return 0;
}
using namespace std;
int main()
{
int i, j, n;
cin >> n;
for (i = 1; i <= n; i++)//从一开始对所有的数轮一遍
{
for (j = 2; j <= i; j++)//除了1和i自身可以被i整除
{
if (i%j == 0 && i != j)//其他数被i整除且不是i自身都不是素数
break;
if (i == j)
cout << i << ' ';//既能被i整除且为i自身即为素数
}
}
system("pause");
return 0;
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
