素数

Posted 2022-03-09 firhk

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了素数相关的知识，希望对你有一定的参考价值。

素数即质数

质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。

#include<bits/stdc++.h>
using namespace std;
// 1<=n<=1111
int finder(int n)


    if(n==1) return 0;
    if(n==2) return 1;
    else
    

        for(int i=2;i<n;i++) //sqrt((double)(n)) 判断到n的开方即可
        

            if(n%i==0)
            
                return 0;
            
        
    
    return 1;

int main()

    int n;
    cin>>n;
    if(finder(n)==1) cout<<"This is a prime.\\n";
    else cout<<"This is not a prime.\\n";
    return 0;

以上是关于素数的主要内容，如果未能解决你的问题，请参考以下文章