用穷举法找出100以内的质数

#include<iostream>

#include<cmath>

using namespace std;

int main()

{

int i,j,k,flag;

i=2;

while(i<=100)

{

flag=1;

k=sqrt(i);

j=2;

while (j<=k)

{

if(i%j==0)

{

flag=0;

break;

}

j++;

}

if(flag)

cout<<i<<"是质数."<<endl;

i++;

}

return 0;

}

#include<iostream>

#include<cmath>

using namespace std;

int main()

{

int i,j,k,flag;

i=2;

do{

flag=1;

k=sqrt(i);

j=2;

do

{

if(i%j==0)

{

flag=0;

break;

}

j++;

}

while(j<=k);

if (flag)

cout<<i<<"是质数."<<endl;

i++;

}while(i<=100);

return 0;

}

#include<iostream>

#include<cmath>

using namespace std;

int main()

{

int i,j,k,flag;

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

{

flag=1;

k=sqrt(i);

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

{

if(i%j==0)

{

flag=0;

break;

}

}

if (flag)

cout<<i<<"是质数."<<endl;

}

return 0;

}