大一初学之找质数

1.while循环

#include <iostream>
#include<cmath>
using namespace std;

int main(int argc, char** argv) 
{
    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;
}

2.do-while循环

#include <iostream>
#include<cmath>
using namespace std;

int main(int argc, char** argv)
 {
     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;
}