1.基础,判断素数

发布时间 2023-08-23 19:40:51作者: TCcjx
#include <iostream>
#include <math.h>
using namespace std;

/*判断素数*/
int isprime(int number)
{
    if(number<2){
        return 0;
    }else{
        for(int i=2;i<=sqrt(number);i++){
            if(number % i == 0){
                return 0;
            }
        }
        return 1;
    }

}


int main()
{
    int number = 0;
    cin >> number;
    if(isprime(number)){
        cout << "the number is prime"<< endl;
    }else{
        cout << "the number is not prime" << endl;
    }
    return 0;
}