大二C++问题

来源：百度知道 编辑：UC知道 时间：2024/06/14 11:46:04
用穷举法找出1——100的质数并显示出来，用for语句。
请大家帮帮忙。

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
cout<<"1"<<" "<<"2"<<" "<<"3 ";
int i,j,k;
for(i=3;i<=100;i+=2)
{
k=sqrt(1.0*i);
for(j=2;j<=k;j++)
if(i%j==0)
break;
else if(j==k)
{
cout<<i<<" ";
}
}
return 0;
}

这个比楼上的执行次第更高一些

#include<iostream.h>

void main()
{
int i=1,j=1;
for(i=2;i<=100;i++)
for(j=2;j<=i;j++)
{
if(i%j==0)
{
if(j<i)
break;
else
cout<<i<<" ";
}

}
return;
}