求下一个质数
来源:互联网 发布:电气火灾监控软件 编辑:程序博客网 时间:2024/06/05 05:12
#include <stdio.h>
#include <stdbool.h>
#include <math.h>
int main ( int argc ,constchar* argv[])
{
bool is_prime;
int start_number,next_number,i,last;
start_number = 8;
if( 1 == start_number ){ //如果前数为1,则后数为2
next_number=2;}
else {
if( 2 == start_number) //如果前数为2,则后数为3
{next_number=3;}
else
{
next_number = start_number; //质数只存在于奇数中
if(next_number%2 ==0 )
next_number--; //假如前数为偶数,减一变奇数
do
{
is_prime=true; //判断是否已产生下一个质数
next_number += 2; //保证下一个测试的数字为奇数
last=sqrt(next_number); // 质数只等于1乘以本身,假设存在一个乘数,必定是小于数的的平方根的乘数存在
for(i = 3;i <= last&&is_prime;i+=2) //如果该数不是质数,则跳出循环,到while
{
if(next_number%i == 0 ) // 如果存在大于1的乘数,,小于平方根的乘数,证明该数不是质数。
is_prime=false;
}
} while(!is_prime); //如果不是质数,则is_prime为0,则while为1,继续回到循环中。
}
printf("在 %d 后面的质就是 %d !\n",start_number,next_number);
}
}
- 求下一个质数
- 求当前数开始的下一个质数(包含当前数)的函数实现
- 求质数
- 求质数
- 求质数
- 求质数
- 求质数
- 求质数
- 求质数
- 求质数
- 求质数
- 求质数
- 求质数
- 求质数
- 求质数
- 求质数
- 求质数
- 求质数
- Wannafly挑战赛5 D题题解 数学
- ajax使用函数中的this变量问题
- mybatis系列六:使用getMapper方式实现面向接口的编程
- 二叉树的创建、先序、中序、后序遍历
- Spring整合ActiveMQ
- 求下一个质数
- 并查集模板
- ubuntu 16.04 LTS
- 设计模式之建造者模式(与工厂模式的区别以及JDK中StringBuilder类的应用)
- Concurrent包中类的详解
- 记录数据库修改comment 和导出脚本
- 太平洋时区
- ug472--xilinx 时钟资源学习总结(2):时钟布局资源
- HTML5--clock(时钟)案例