寻找100以内的素数 寻找100以内的素数并求和

2025-03-17 00:55

关于寻找100以内的素数,寻找100以内的素数并求和这个很多人还不知道,今天小华来为大家解答以上的问题,现在让我们一起来看看吧!

寻找100以内的素数 寻找100以内的素数并求和寻找100以内的素数 寻找100以内的素数并求和


寻找100以内的素数 寻找100以内的素数并求和


1、根据素数的定义来计算,素数的定义,一个正整数只能被1和它自身整除,那么这个数就是素数。

2、判断一个数是不是素数很简单。

3、下面说一下程序原理。

4、定义变量2从1到100,如果j从1到i,i对j求余运算只有两次满足为零(被1和它自身整除时),那么就可以认为这个数是素数,就可以输出了。

5、编程如下:public class SuShuo{static int k;public static void main(String[] args) {int i,j;for(i=1;ifor(j=2;j{if(i%j==0){//System.out.println(i+"不是素数");break;}}if(i==j){System.out.println(i+"是素数");}}}}抓住素数的定义,100以内的素数其实不用计算就可以判断。

6、定义:素数就是质数,就是除了1和它本身以外不再有其他的因数。

7、最小的素数是2100以内的素数素数的规律如下:1、个位是偶数的只有2;2、个位是5的只有5;3、个位是1的有11、31、41、61、71,共5个;4、个位是3的有3、13、23、43、53、73、83,共7个;5、个位是7的有7、17、37、47、67、97,共6个;6、个位是9的有19、29、59、79、89,共5个。

8、注:个位十位数字相同的除了11外,其它都不是素数。

9、100以内的素数共25个,如下:2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97口诀如下:二,三,五,七,一十一;一三,一九,一十七;二三,二九,三十七;三一,四一,四十七;四三,五三,五十九;六一,七一,六十七;七三,八三,八十九;再加七九,九十七;25个质数不能少;百以内质数心中记。

10、package Test;import ja.util.ArrayList;import ja.util.Iterator;import ja.util.List;public class Test {public static void main(String[] args){List all = getNum(100);Iterator it = all.iterator();while(it.hasNext()){System.out.println(it.next());}}/ 计算规则: 从2到该数字的一半(如果为奇数则减一再除以2)进行取摩,如果取摩为0,则该数字为素数 int num 为要计算到的值/public static List getNum(int num){//创建,用于保存找到的素数List allNum = new ArrayList();//外层循环a:for(int i=2;iint temp=0;if(i%2==0){temp = i/2;}else{temp = (i-1)/2;}boolean isTrue = true; //如果为素数则为truefor(int x=2;xif(i%x==0){isTrue = false;continue a;}}if(isTrue){allNum.add(i);}}return allNum;}}程序有点凌乱,希望您能看懂,看不懂我再帮你解释public class SuShuo{static int k;public static void main(String[] args) {int i,j;for(i=1;ifor(j=2;j{if(i%j==0){//System.out.println(i+"不是素数");break;}}if(i==j){System.out.println(i+"是素数");}}}}//我记得写过不少次了..-_-!~...public class Primer {public static boolean check(int n){//1既不是素数也不是合数if(n == 1){return false;}for(int i = 2; i if(n % i == 0) {return false;}}return true;}public static void main(String[] args) {int len = 100;//2是最小的素数for(int i = 2; i if(Primer.check(i)){System.out.println("素数: " + i);}}}}public class SuShuo{static int k;public static void main(String[] args) {int i,j;for(i=1;ifor(j=2;j{if(i%j==0){//System.out.println(i+"不是素数");break;}}if(i==j){System.out.println(i+"是素数");}}}}public class SuShu {public static boolean isSuShu(int number) {for (int i=2; iif (number % i == 0) {return false;}}return true;}public static void main(String[] args) {int number = Integer.parseInt(args[0]);for (int i=1; iif (isSuShu(i)) {System.out.print(i+"-");}}}}。

本文到这结束,希望上面文章对大家有所帮助。

下一篇:陕西机关事业单位工勤技能考试_陕西省事业单位工勤技术报名
上一篇:
相关文章
返回顶部小火箭