素数(质数)prime number相关知识

1.判断一个数是否为素数

int prime(int x)
{if(x==1) return 0;//不是素数for(int i=2;i*i<=x;i++) //i*i<=n,用math.h了可以写为i<=根号x {if(x%i==0) return 0;} return 1;}

2.素数打表

埃拉托斯特尼筛法-维基百科

借鉴的网友代码

//prime[]存储了小于n的素数,下标从1开始
//visit[]数组标记了是否为素数，bool类型
//返回值num表示小于n的素数的个数
ll prime[maxn];
bool visit[maxn];
ll init_prim(ll n)
{  memset(visit, true, sizeof(visit));  ll num = 0;  for (ll i = 2; i <= n; ++i)  {  if (visit[i] == true)  {  num++;  prime[num] = i;  }  for (ll j = 1; ((j <= num) && (i * prime[j] <= n)); ++j)  {  visit[i * prime[j]] = false;  if (i % prime[j] == 0) break; //点睛之笔  }  }  return num;//返回质数个数
}

素数(质数)prime number相关知识相关推荐

如何判断一个正整数是否是素数素数（Prime Number），又称质数，一个大于1的自然数，除了1和它自身外，不能整除其他自然数的数叫做质数；
def prime(x):''':type x: int'''# 请在此添加代码,实现判断一个数是否是素数# ********** Begin *********## n1=str(float(x)) ...
利用SQL查找表中的质数(prime number)和完全数(perfect number)以及几个有趣的SQL语句...
之前在某次interview中被老外问到如何用SQL找出列上的质数和完全数的问题:我当时已经多年没有写过这种考算法和SQL技巧(纯粹的技巧)的语句了,乍遇此问题倒是有些棘手.现在录以记之,供人参考. ...
python技巧——使用list comprehension生成素数（prime number）
使用list comprehension的目的是构建(construct)一个list 使用一次list comprehension,构建一个非素数再使用一次list comprehension,获 ...
java质数判断程序_java判断一个数是否为素数/质数
质数(prime number)又称素数,定义为一个大于1的自然数,除了1和它本身外,不能被其他自然数整除,换句话说就是该数除了1和它本身以外不再有其他的因数. 第一个思路假如我们需要判断数字是33 ...
php计算素数,质数素数计算器
素数即质数 . 质数(prime number)又称素数,有无限个.一个大于1的自然数,如果除了1和它自身外,不能被其他自然数整除(除0以外)的数称之为素数(质数):否则称为合数.根据算术基本定理 ...
用JAVA判断一个数是否为素数(质数)
素数(prime number)又称质数,有无限个.质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数. 有时经常遇到用java判断素数的问题,为大家贴上怎么用java判断出一 ...
FZU 1649 Prime number or not (Miller-Rabin素数测试)
题目链接:http://acm.fzu.edu.cn/problem.php?pid=1649 题目大意:很直接,判断一个数n(2<=n<=10^18)是不是素数. 当n达到long ...
素數(Prime Number)，亦称质数
素數(Prime Number),亦称质数,指在一個大於1的自然数中,除了1和此整数自身外,無法被其他自然数整除的数.換句話說,只有兩個正因数(1和自己)的自然数即為素數. 比1大但不是素数的数称为合 ...
FZU 1649 Prime number or not （大素数测试）
题目链接 Problem 1649 Prime number or not Accept: 661 Submit: 3016 Time Limit: 2000 mSec Memory Li ...

素数(质数)prime number相关知识

素数(质数)prime number相关知识相关推荐

最新文章

热门文章