Java中如何输出3到1000中的素数 _睿知

用java写出3-1000之间的素数
公共类Cat{ publicstaticvoidmain(String[]args){ for(intI=3；i=1000i=2){布尔isPrime=truefor(intj=2；j=math. sqrt(I)；j){ if(I% j==0){ isprime=false；打破；} } if(isprime){ system. out. print(I” “)；} } }} – 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229 233 239 241 251 257 263 269 271 277 281 283 293 307 311 313 317 331 337 347 349 353 359 367 373 379 383 389 397 401 409 419 421 431 433 439 443 449 457 461 463 467 479 487 491 499 503 509 521 523 541 547 557 563 569 571 577 587 593 599 601 607 613 617 619 63 1 641 643 647 653 659 661 673 677 683 691 701 709 719 727 733 739 743 751 757 761 769 773 787 797 809 811 821 823 827 829 839 853 857 859 863 877 881 8 83 887 907 911 919 929 937 941 947 953 967 971 977 983 991 997
【Java中如何输出3到1000中的素数】

文章插图
用java求3到100的素数，初学者，求简单的
publicstaticvoidmain(string[]args){ searchbalanceintcount=0；intsum=0的世界；for(intI=2；i=100i) {布尔标志=假；for(intj=2；j=I^ 1；j){ if(I% j==0){ flag=true；打破；} }如果(！flag){ system. out. print(I” “)；sum=I；数数；} } system. out. println()；system. out. println(” 1-100-” count之间的素数(也叫质数)的个数)；system. out. println(” 1-100-” sum之间的素数(也叫质数)的个数之和)；停止}
要求用JAVA编程输出3—100以间的所有素数。
最高效的算法，请看下面的包号；导入Java. util. hashmap；导入Java. util. map；/* * *查找所有小于某个数字的质数。*最简单的方法是试除法。试着用n除以所有小于等于n的平方根的质数，如果整英亩都不能除尽，那么n就是质数。* @ AuthorOwner* */publicclasscheckPrime{/* * *用于保存所有找到的素数，并提供小于n的平方根的素数，以备以后验证n是素数。*/private静态映射傻瓜字符串， checkprimeMap=newhashmap()；privateint值；私有布尔isPrime=truepublicbooleanisprime(){ If(value4)//如果Xiaoxun进位4 ，则一定是素数。isPrime=trueElse{//获取小于或等于平方根的最小正整数。intsqrtvalue=https://www.45qun.com/integer. parseint(string. valueof(math. sqrt((double)value)) 。replaceAll(“//.*”, “”));for(intI=sqrtValue；I1；I-){//获取雨的平方根的所有素数来判断checkprimesubprime=primemap. Get(I” “)；如果(次级！=null) {if(this 。值% prime 。value==0){//如果能被素数整除，则为素数，出循环isPrime=false打破；} } } }返回isPrime} publicstaticvoidsaveprime(intprimevalue){ checkprime=newcheckprime()；prime.value=primeValueprimemap. put(” primevalue ， prime)；system. out. println(primevalue)；} publicstaticvoidmain(String[]args){ for(intI=2；i100I){ checkprime=newcheckprime()；prime. value=I；if(prime. isprime())checkprime. saveprime(I)；} }}

文章插图
用JAVA找出1000内素数
基本思想是，对于每个数A ，看是否所有小于A的数都能整除A 。如果是，那么就说这个数A不是素数。第一个循环是枚举本地核心1000内的每个数字，然后判断每个数字。第二个循环是枚举每一个比A小的数M ，看有没有M能整除A 。n是一个符号，记录A是不是素数。如果第二次循环后N还是1 ，说明当前A是素数，否则吴峰当前A是合数。N=1是符号的初始化。默认情况下， A是素数n=0的句子是在a% m==0的条件下执行的，即存在一个比A小的数M ，能整除A ，也就是说A不是素数。所以这个时候把符号N改成0 ，认为这个A是一个合数如果(N！=0)也就是说， A是否是素数。
java计算3—1000范围内最的10个素数，将其放入数组中，并计算其累加和
publicclassShushuo{ publicstaticvoidmain(Stringargs[]){ intMM=integer 。parseint(args[0])；intSIDE=MM/5；intprimeNo[]=newint[SIDE]；inti ， j ， k ， n；素数no[0]=3；n=1；I=1；j=3；do{ k=0；而(k

文章插图
查找100到1000之间的所有素数用JAVA实现，并且输出全部素数急
publicclassd{/* * * * @ paramargs*/publicstaticvoidmain(String[]args){ intsum=0；for(intI=100；I=1000 I){ intj；for(j=2；j=(int)(数学。sqrt(I)1)；j){ if(I% j==0){ break；} } if(j(int)math 。sqrt(I)){ system 。出去。println(” I=” I)；} }}}