素数-自己复习

素数==质数(只有1和本身能整除的正整数)

素数的考点:1. 判断 2.素因子/质因子 3.区间上的素数个数

#include <iostream>
#include <cmath>
using namespace std;
//素数(质数)判断
bool Judge(int n){
    if(n<2) return false;
    for(int i=2;i<=sqrt(n);i++)
        if(n%i==0) return false;
    return true;
}
int main() {
    int n;
    while(scanf("%d",&n)!=EOF){
        if(Judge(n))
            printf("yes\n");
        else{
            printf("no\n");
            //找大于n的第一个质数
            for(int i=n+1;;i++)
                if(Judge(i)){
                    cout<<i<<endl;
                    break;
                }
        }
    }
}

#include <iostream>
#include <cmath>
using namespace std;
//分解素因数 简易版

int main() {
    int n;
    while(cin >> n){
        int count=0;
        for (int i = 2; i <= n/i; i++) {
            while(n%i==0){
                n = n/i;
                count++;
            }
        }
		if (n > 1) {//可以除尽的素数最终是1 所以要n>1(即n本身是质数)
			count++;
		}
        cout<<count<<endl;
    }
}