c++判断一个数是不是质数

一、二、难点

1.输入正整数a 后遍历2到a-1的数判断是否可以用a整除，只要有一个可以就输出“不是质数”用break跳出循环；当所有都遍历数都遍历完后，若都不可以整除则是质数，这时可以往后多设置 一个遍历数i==a时表示2-（a-1)都已经遍历完一次，输出“是质数”（注意因为a-1也要去判断是否可被整除所以不可以用i=a-1来输出"是质数“）

2要考虑一个特殊的数2，应为遍历是从2开始的所以要考虑一次（i=2）==2中遍历里一次的情况（不用判断是不是可以被除1和他本身的数整数的情况），所以要先判断if（i==a)

三、代码

#include <iostream>

using namespace std；

int main() {

    // write your code here......

    int a=0;

    cin>>a;

    for(int i=2;i<=a;i++){

        if(i==a){cout<<"是质数"<<endl;//2比较特殊

        break;}

        if(a%i==0){

            cout<<"不是质数"<<endl;

            break;

        }

    }

    return 0;

}