判断是否是素数
来源:互联网 发布:linux cpu使用率过高 编辑:程序博客网 时间:2024/04/30 12:02
#include<iostream>#include<cmath>using namespace std;bool judge(int test){ if(test <= 0 ) return 0; double sqrtm = sqrt(test * 1.0); int i=1; while(i<sqrtm) { if(test%2 != 0 ) { i+=2; } if(test %i ==0) { return 0; } } return 1;}int main(){ int test; cin>>test; if(judge(test)) { cout<<test<<"is a prime"<<endl; } else cout<<test<<"is not a prime"<<endl; getchar(); getchar();}
反正不能被2整除就不能被4 6 8 整除...
- 判断是否是素数
- 判断是否是素数
- 判断是否是素数
- 判断是否是素数
- 判断是否是素数
- 判断是否是素数
- 循环判断是否是素数
- java判断是否是素数
- 判断整数是否是素数
- 判断手机号是否是素数
- 判断一个数是否是素数
- 判断一个数是否是素数
- 判断一个数是否是素数
- 判断一个数是否是素数
- 判断一个数是否是素数
- 判断一个数是否是素数
- 判断一个数是否是素数!!!
- 判断大数是否是素数问题
- MMC/SD卡驱动实例开发讲解(一)
- 457 - Linear Cellular Automata
- 401 - Palindromes
- javascript 构造函数方式 对象
- FFmpeg完美入门【3】-FFmpeg功能及使用说明
- 判断是否是素数
- MMC/SD卡驱动实例开发讲解(二)
- 10010 - Where's Waldorf?
- centOS 安装g++
- UTF-8编码字符串的Trim() 在.35和4.0中的行为区别
- 跳表(Skip List)的介绍以及查找插入删除等操作
- HDU 1874 畅通工程续
- FFmpeg完美入门【4】-FFmpeg应用实例
- 10361 - Automatic Poetry