博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
调用函数判断一个数是否为素数(传统+优化)
阅读量:6246 次
发布时间:2019-06-22

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

#include 
#include
using namespace std;bool prime1(int n) //传统的判断素数。{ if(n==1) return 0; if(n==2) return 1; int t=(int)sqrt(n); for(int i=2;i<=t;i++) if(n%i==0) return 0; return 1;}bool prime2(int n)//第二种先判断是否能被奇数整除,注意对2要单独判断{ if(n==1) return 0; int t=(int)sqrt(n); for(int i=3;i<=t;i+=2) if(n%i==0) return 0; return 1;}int main(){ int n; while(cin>>n) { if(prime1(n)) cout<<"prime1 : YES"<

运行:

转载于:https://www.cnblogs.com/sr1993/p/3697771.html

你可能感兴趣的文章
PostgreSQL数据类型-货币类型
查看>>
eclipse.ini、flashbuilder.ini内存设置和堆栈非堆栈问题
查看>>
线程下变量-原子操作 __sync_fetch_and_add等等
查看>>
Java 远程调试
查看>>
android 一个小例子说明handler和AlertDialog的简单使用
查看>>
解密Redis持久化
查看>>
[转载]使用 CTTeleyphonyCenter 截获来去电及短信消息
查看>>
linux 防火墙命令
查看>>
okhttp3使用
查看>>
android 6.0 权限设置详解
查看>>
php面向对象编程
查看>>
Apache HTTPD 正向(forward)和反向(reverse)代理
查看>>
工厂模式的jdbc
查看>>
十三周三次课(6月21日)
查看>>
linux目录结构详细介绍
查看>>
分享微信开发Html5轻游戏中的几个坑
查看>>
NBU MediaServer DrivePATH Missing
查看>>
useradd/usermod -p 指定用户密码
查看>>
CSS第一天
查看>>
memcache与一致性HASH算法
查看>>