博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
高效素数判断
阅读量:5113 次
发布时间:2019-06-13

本文共 440 字,大约阅读时间需要 1 分钟。

bool prime(int n){    int i = 7, j, q;    if(n == 1)  return false;    if(n == 2 || n == 5 || n == 3)  return true;    if(n % 2 == 0 || n % 3 == 0 || n % 5 == 0)  return false;    q = (int)sqrt((double)n);    for(; i <= q; ){        for(j = 0; j < 8; ++j){            if(n % i == 0)  return false;            i += p[j];        }        if(n % i == 0)  return false;    }    return true;}

 

转载于:https://www.cnblogs.com/wushuaiyi/p/4291336.html

你可能感兴趣的文章
Repeater + Resources 列表 [原创][分享]
查看>>
WCF揭秘——使用AJAX+WCF服务进行页面开发
查看>>
【题解】青蛙的约会
查看>>
IO流
查看>>
mybatis调用存储过程,获取返回的游标
查看>>
设计模式之装饰模式(结构型)
查看>>
面向对象的设计原则
查看>>
Swift3.0服务端开发(三) Mustache页面模板与日志记录
查看>>
【转】 FPGA设计的四种常用思想与技巧
查看>>
EntityFrameWork 实现实体类和DBContext分离在不同类库
查看>>
新手算法学习之路----二叉树(在一个二叉查找树中插入一个节点)
查看>>
autopep8
查看>>
GIT在Linux上的安装和使用简介
查看>>
基于C#编程语言的Mysql常用操作
查看>>
s3c2440实验---定时器
查看>>
MyEclipse10安装SVN插件
查看>>
[转]: 视图和表的区别和联系
查看>>
Regular Experssion
查看>>
图论例题1——NOIP2015信息传递
查看>>
uCOS-II中的任务切换-图解多种任务调度时机与问题
查看>>