当前位置: 代码迷 >> 综合 >> C++输出前n个数中的素数
  详细解决方案

C++输出前n个数中的素数

热度:89   发布时间:2023-10-15 20:06:29.0
#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;
}
  相关解决方案