1000~200素数
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/16 15:12:18
![1000~200素数](/uploads/image/f/50777-17-7.jpg?t=1000%7E200%E7%B4%A0%E6%95%B0)
101+103+107+109+113+127+131+137+139+149+151+157+163+167+173+179+181+191+193+197+199=2100+1+9+31+39+4
筛法求素数,速度超快.public class SievePrime {\x09\x09static int maxNumber =&nbs
Dimn,x,r,sAsSinglen=2s=0DoWhilen再问:能说一下算法的思路吗?再答:首先1不是素数,就用枚举将2到1000的每个数列举出来,再逐个检验,即从2到n/2一一举例,判断是否能
问问题前先搜搜http://zhidao.baidu.com/question/48326003.html?si=3
101103107109113127131137139149151157163167173179181191193197199
(int)是强制转换,把后面的数强制转换成int型,sqrt是函数名,sqrt(m)作用是求出根号下m先执行sqrt(m)求出结果后把结果用(int)强制装换成int型
筛选法的规律:(以1~1000内的素数少选为例)我们知道素数的定义:只能被1和他本身整除的是素数,那这样看的话,只要有一个既不是1又不是这个数本身的数把这个数整除了,就可以说明这个数不是素数了.例如5
#include"math.h"main(){intm,i,k,h=0,leap=1;printf("\n");for(m=101;m
OptionExplicitPrivateSubForm_Click()Form1.AutoRedraw=TrueClsDimAAsInteger,SuAsBoolean,IAsInteger,JAs
PrivateSubcommand1_click()Dimi,j,f,c,sumi=2Whileif=Truej=2DoWhilejIfiModj=0Thenf=False:ExitDoj=j+1Lo
pascal:vars,i,x,t:longint;begins:=0;forx:=100to1000dobegint:=0;fori:=1toxdoifxmodi=0thent:=t+1;ift=2
#include#includevoidmain(){intm,i,k,h=0,leap=1;printf("\n");for(m=100;m再问:对不起,我年纪比较小,不太清楚这是怎么用?再答:#i
不是我想说,楼上的都错了,1楼的语法错,j的作用域有问题~2、3楼就不对~下面这个效率高publicclassT{publicstaticvoidmain(String[]args){intsum=5
2357111317192329313741434753596167717379838997101103107109113127131137139149151157163167173179181191
答案:76127;P程序如下:vari,j,k,n,z:longint;beginfori:=2to1000dobegink:=1;forj:=2toround(sqrt(i))doifimodj=0
2357111317192329313741434753596167717379838997101103107109113127131137139149151157163167173179181191
一千内素数共有:168个,最大为:997和值为:76127编程算的结果.
997
第一个判断条件应该是if(a%b==0)因为b小于a,所以b%a永远为b,只有在b==a时才会退出loop所以你上面的程序是打出所有的数
for(i=101;i