c++:输出1~100的质数

我是这么编的，但是每个质数要输出好几次，希望帮忙在这个基础上改一下

#include<iostream>

using namespace std;

int main()

{for(int i=1;i<=100;i++)

for(int j=2;j<=i;j++)

if(i!=j&&i%j==0)

break;

else cout<<i;}

#include<iostream>

using namespace std;

int main()

{

int i, j;

for(i=1;i<=100;i++) {

for(j=2;j<i;j++)

if(i!=j&&i%j==0)

break;

if(i == j) cout<<i<<endl;

}

system("pause");

}

事实上不建议这样写for(j=2;j<i;j++) ==>sqrt(i) 这样的算法更有效