没事做贴个代码，判断是否素数，顺便打个素数表（非原创）。

unsigned long prime[6543];//65535内有6542个素数
void initprime(void);int isprime(unsigned long x){unsigned long i;initprime();for(i=0;prime[i]*prime[i]<=x;++i)if(x%prime[i]==0)return 0;return x>1;
}
void initprime(void){unsigned short i;static unsigned short top=0;if(top)return;for(prime[top++]=2,i=3;;){if(isprime(i))prime[top++]=i;if(++i==0)break;}
}

转载于:https://www.cnblogs.com/zhanhb/archive/2011/04/07/2007399.html

没事做贴个代码，判断是否素数，顺便打个素数表（非原创）。相关推荐

代码实现:判断101-200之间有多少个素数(质数)，并输出所有素数。程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。...
package com.heima.Coding;/*判断101-200之间有多少个素数(质数),并输出所有素数.程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明 ...
python判断质数的函数并输出_【python基础】|| 用python判断输入的数是否为素数
微信公众号:龙跃十二我是小玉,一个平平无奇的小天才!持续更新,欢迎关注! 用心分享,共同成长没有什么比你每天进步一点点更实在了本文已经收录至我的GitHub,欢迎大家踊跃star . https ...
点击左边tab右侧跟着变化_通过代码判断阿里巴巴国际站右侧P4P产品的位置
作为一名阿里巴巴国际站运营,每天的工作除了要做关键词报表,排名观察表,数据统计表等,有时候可能还会需要观察和记录P4P排名位置,做一份P4P产品的出现位置报表.这家会需要查询P4P产品投放的展现位置出 ...
如何判断一个数是否为超级素数
超级素数是指一个素数去掉其中一位或多位后,仍然是素数的数字.判断一个数是否为超级素数的方法可以通过迭代地去掉一位或多位,然后判断剩下的数字是否为素数.这个过程可以用while循环和range函数来实现 ...
数论判断素数：普通素数判别线性筛二次筛法求素数米勒拉宾素数检验
普通的素数判断法当我们要判断一个数字是否是素数的时候,往往会直接看这个数字模1到这个数字的根号,看有没有等于零的,从而判断这个数字是不是素数,这样做的时间复杂度为O(sqrt(n)) bool is ...
用python中If-Else做奇偶数的判断
小明问了我一个问题: 如何用python来做奇偶数的判断呢? 任务: 给定整数n,请执行以下条件操作: 如果n是奇数,请打印Weird 如果n是偶数且在2-5的范围内,则打印Not Weird 如果n ...
转：为什么领导没时间，下属没事做？
个人理解: 问题的解决者和监督者,我有问题.我们有问题需要你解决 <别让猴子跳回背上>,把"背上的猴子"还给下属,并和他们一起"喂猴子" 管理者必须 ...
php代码判断pc端和移动端页面跳转,js判断PC端与移动端跳转
在网上看到很多这样类似的代码,但是有的很复杂,或者有的没有判断完全,上次经理去见完客户回来讲,使用苹果浏览打开pc端(pc已经做了识别跳转)会自动跳转到移动端的网页去,后来经测试才发现 documen ...
用java语编写求素数程序_java求素数代码
public static void main(String args[]) { int i,n,flag; { 1.程序分析:判断素数的方法:用一个数分别去除 2 到 sqrt(这个数),如果能被整 ...

没事做贴个代码，判断是否素数，顺便打个素数表（非原创）。

没事做贴个代码，判断是否素数，顺便打个素数表（非原创）。相关推荐

最新文章

热门文章