素数的判断

方法一

#include <iostream>

using namespace std;

int main()
{
    int num;
    cin>>num;
    int i;
    for(i=2;i<=num;i++){
        if(num%i==0){
            break;
        }
    }
    if(i==num){
        cout<<"是素数\n";
    }else{
        cout<<"不是素数\n";
    }
    return 0;
}

方法二

#include <iostream>

using namespace std;

int main()
{
    int num;
    cin>>num;
    int i;
    int flag=1;
    for(i=2;i<num;i++){
        if(num%i==0){
            flag = 0;
        }
    }
    if(flag){
        cout<<"是素数\n";
    }else{
        cout<<"不是素数\n";
    }
    return 0;
}

方法三

​
#include <iostream>

using namespace std;

int main()
{
    int i;
    int j;
    int count=0;
    for(i=1;i<=1000;i++){
      for(j=2;j<i;j++)
      {
        if(i%j==1)
        {
          count++;
          if(i<10)
          {
            cout<"  ";
          }
          if(i>=10&&i<=100)
             cout<<" ";
          cout<<i<<" ";
         if(count%10==0)
            cout<<endl;
        }
      }
    }
    return 0;
}

​