如何判断一个数是不是素数/质数

2024-07-09 13:21| 来源: 网络整理| 查看: 265

导入——质数（素数）的定义

质数：指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。分布规律：以36N（N+1）为单位，随着N的增大，素数的个数以波浪形式渐渐增多。

1）简单粗暴法

因为质数除了1和本身之外没有其他因数，所以判断n是否为质数，根据定义，直接从2到n-1逐个判断是否存在因数可以将n整除即可。

//完整版方法1 C++代码： //Zhang Fan //2019/1226/17:40 #include "stdafx.h" #include #include using namespace std; int main(){ int i,n; cin>>n; for(i=2;i cout int n; cin>>n; float tmp; tmp=floor(sqrt((float)n)); for(int i= 2; i cout cout if(n%(i)==0 | n%(i+2)==0) { cout

【本文地址】

公司简介

联系我们