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

来源:互联网 发布:star法则简历模板java 编辑:程序博客网 时间:2024/04/30 16:07
#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;
}
0 0
原创粉丝点击