素数判断（数论 质因子

添加链接描述
不用忘了当最后n>1表面此时为质数
从2到n/i开始判断是否可以整除

#include
using namespace std;
void get_prime(int n){
    vectorp;
    int ok=1;
    for(int i=2;i<=n/i;i++){
        if(n%i==0){
            ok=0;
            p.push_back(i);
            while(n%i==0){
                n/=i;
            }
        }
    }
    if(n>1){
    
        p.push_back(n);
    }
    if(ok)puts("isprime");
    else puts("noprime");
    for(int i=0;i