素数判断法

原创 2015年11月21日 11:00:35
/*
开个根号 若数据大 可节省不少时间 
*/

#include<iostream>
#include<cmath>
using namespace std;

bool isprime(int a)
{
	if(a==1) return false;
	
	for(int i=2;i<=sqrt(a);i++)
	if(a%i==0) return false;
	
	return true;
}

int main()
{
	cout<<isprime(8)<<endl;
	cout<<isprime(17)<<endl;
	cout<<isprime(223)<<endl;
	cout<<isprime(55)<<endl;
	
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

打表法判断素数

方法一:普通法 int isprime(int x) { int logo = 0, i, m; if (x==2 || x==3) logo = 1; els...

[day 2]判断素数_筛选法2014.7.14

第一个问题是struct总是

ACM常用素数判断筛选法及其优化

一般的求解n以内素数的算法 #include #include #define N 10000 int prime[N+1]; int main() { int i, j, num = ...

[day 3]判断素数_筛选法_指定范围内2014.7.16

好开森~ 不随便优化之后~

素数判断程序

  • 2013-12-10 09:46
  • 16KB
  • 下载

判断是否是素数

  • 2013-04-27 15:48
  • 230B
  • 下载

Python如何判断质数(素数)

我曾经在2次面试中被问到如何判断质数,所以对这个 问题有种特殊的感觉,今天又独自研究了一翻其写法,竟又有新发现,故写下此篇以记之。

判断素数的例子

  • 2016-11-23 14:52
  • 584B
  • 下载

1008 选数 (深搜 判断素数)

题目描述 Description 已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个整...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)