精华内容
下载资源
问答
  • public static void main(String[] args) {int count = 0;int sum = 0;...= 100; i++) {boolean flag = false;for (int j = 2; j <= i >> 1; j++) {if (i % j == 0) {flag = true;break...

    public static void main(String[] args) {

    int count = 0;

    int sum = 0;

    for (int i = 2; i <= 100; i++) {

    boolean flag = false;

    for (int j = 2; j <= i >> 1; j++) {

    if (i % j == 0) {

    flag = true;

    break;

    }

    }

    if (!flag) {

    System.out.print(i + " ");

    sum += i;

    count++;

    }

    }

    System.out.println();

    System.out.println(“1–100之间的素数(也称质数)的个数 -->”+count);

    System.out.println(“1–100之间的素数(也称质数)的个数之和 -->”+sum);

    标签:Java,int,质数,System,flag,100,sum,out

    来源: https://blog.csdn.net/weixin_44752891/article/details/89740334

    展开全文
  • 判断一个数是否为质数 只需要观察在其2 开平方数中间是否含有约数即可 比如说 判断16是否为质数 我们去找16的约数时 判断它的范围 只需要找到 16的开平方数就可以了 而不必一直找到<16 或者<= 16/2 ps:...

    在这里插入图片描述

    如果一个数字不是素数 那它除了1和他本身一定还有别的约数;
    如上图:
     
     
    如果一个数的约数在其开平方的右边 则必然会存在一个约数在其开平方的左边 所以 
    判断一个数是否为质数 只需要观察在其2 到 开平方数中间是否含有约数即可
     
    比如说 判断16是否为质数 我们去找16的约数时 判断它的范围 只需要找到 
    16的开平方数就可以了 而不必一直找到<16 或者<= 16/2
    ps:这两种情况不再贴代码了
    lay: for(int i = 2;i<=100;i++){
            for(int j = 2;j<=Math.sqrt(i);j++){
                if(i%j==0){
                   continue lay;
                    }
            System.out.println("质数有"+i);
          }
    }
    

    方法二:

    思路:
    1、这个程序用了两层循环。外层循环列举从2到100之间的每一个整数(作为被除数),
    然后在内层循环中用从2到它之间的数去除它,如果找到了一个能够整除它的数,内层循环将立即跳出(此时j小于i)。
    如果一直没有找到能够整除它的数,则当内层循环将2到它之间的所有数都尝试过一遍之后,内层循环也跳出(此时j等于i)。

    2、等到内层循环跳出之后,程序接着判断j是否大于等于i,如果是(上面第二种情况),
    表明这个数是质数,于是将这个数打印出来并计算到累加和中去;如果不是(上面第一种情况),表明这个数不是质数。

    public static void test2() {
            int i, j;
            for (i = 2; i <= 100; i++) {
                for (j = 2; j < i; j++) {
                    if (i % j == 0)
                        break;
                }
                if (j >= i)
                    System.out.println(i);
            }
        }
    

    方法三:

    思路:

    1、外层循环作为被除数,内层循环作为除数。

    2、定义一个开关,标记外层循环数是否为质数。默认为 true

    3、内层循环结束,如果开关还为true。即被除数为质数,打印出来

    public static void test3() {
            for (int i = 2;i<= 100;i++){//1既不是质数也不是和数,所以从2开始
                boolean k = true;
                for (int n = 2; n < i; n++) {
                    if (i % n == 0) {
                        k = false;
                        break;
                    }
                }
                if(k){
                    System.out.print(i + " ");
                }
            }
    }
    
    展开全文
  • 1到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。经济数学团队帮你解答,请及时采纳。谢谢!素数指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数...

    你好!1到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。经济数学团队帮你解答,请及时采纳。谢谢!

    素数指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数。换句话说,只有两个正因数(1和自己)的自然数即为素数(也叫质数)。比1大但不.

    质数又叫素数,从一到一百共有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

    100以内的质数共有25个,这些质数我们经常用到,可以用下面的两种办法记住它们。 一、规律记忆法 首先记住2和3,而2和3两个质数的乘积为6。100以内的质数,一般.

    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

    第一步:2*N(N=2,3,4,……,50)是合数。第二步:3*N(N=2,3,4,……,33)是合数。第三步. 第四步:7*N(N=2,3,4,……,14)是合数。第五步:剩余的数,除1之外,全是素数。

    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

    一、回1、100以内的素数共有25个。2、分别是: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。二、解释:可以把100以内的质数分为五.

    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

    100以内的合数(包括100): 4.6.8.9.10.12.14.15.16.18.20.21.22.24.25.26.27.28.30.32.33.34.35.36.38.39.40.42.44.45.46.48.49.50.51.52.54.55.56.57.58.60.62.63.64.65.66..

    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

    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个

    先去掉所有比2大的偶数,去掉3、5、7、11、13的多倍数

    100以内质数记忆法 100以内的质数共有25个,这些质数我们经常用到,可以用下面的两种办法记住它们。 一、规律记忆法 首先记住2和3,而2和3两个质数的乘积为6。.

    第一步:2*N(N=2,3,4,……,50)是合数。第二步:3*N(N=2,3,4,……,33)是合数。第三步. 第四步:7*N(N=2,3,4,……,14)是合数。第五步:剩余的数,除1之外,全是素数。

    1到100哪些是质数和合数质数和合数怎么找 首先明白质数和合数的定义1.质数(或素数):只有1和它本身两个因数。2.合数:除了1和它本身还有别的因数(至少有三个因.

    1,3,5,7,11,13,17,23,29,31,37,41,43,47,51,53,57,59,61,67,71,73,79,87,89,90,91,97

    1 3 5 7 11 13 17 19 23 27 29 31 37 41 43 47 51 53 57 59 61 67 71 73 77 79 81 91 97

    展开全文
  • ,求一段java代码,题目是求1到100之间所有质数和?求解JAVA题:求出1~100中所有质数?-,求一段java代码,题目是求1到100之间所有质数和?匿名网友:public class c3_18 //求1--100间的素数 //break语句 { public static...

    导航:网站首页 >

    求解JAVA题:求出1~100中所有质数?,求一段java代码,题目是求1到100之间所有质数和?

    求解JAVA题:求出1~100中所有质数?-,求一段java代码,题目是求1到100之间所有质数和?

    匿名网友:

    public class c3_18 //求1--100间的素数 //break语句 { public static void main(String args) { System.out.println(" 1--100之间的质数分别是: "); int n=0,m,j,i,s = 0; for(i=3;i<=100;i+=2) { m=(int)Math.sqrt((double)i); for(j=2;j<=m;j++) {if((i%j)==0) break;} if(j>=m+1) { System.out.println(i+" "); n++; s=s+i; } } System.out.println"共有"+n+"个"; System.out.println"其和为"+s; } }public class TestSu {public static void main(String args){int j;for (int i=2;i<=100;i++) //1不是素数,所以直接从2开始循环{j=2;while(i%j!=0){j++; //测试2至i的数字是否能被i整除,如不能就自加}if(j==i) //当有被整除的数字时,判断它是不是自身{System.out.println (i); //如果是就打印出数字}}}}

    匿名网友:

    举个例子来说吧。

    比如说检验23是不是素数。

    首先我们检查看看23能不能被2整除,哦,很显然不行;那么请问对于大于11(23除以2)的数而言,能被21整除么?到这里,能看出求平方在你例子里的作用了没呢?没看出来?那继续听我说。

    同理,3不能整除23,所以对于大于7(23除以3)的数也不用检查了。

    诺,对于4、5、6等等来说也是同样的道理。

    在这里,用肉眼都可以看出来,每经过一次检查,停止检查的上限也在变小从11变到7,然后到5,然后……。

    所以在是不是到某个时候上限跟我们检查到的地方一样大了就可以停止了呢?没错,就是这样的,这个上限就是对23求平方~因为求平方出来的这个数x有这么一个特性:x * x=23以我的例子为例。

    再说得明白一点,任何大于x的数如果能整除23,那么整除出来的结果必然在小于x。

    所以大于x部分的数就不用检查了。

    明白没呢?不明白我也没辙了~

    匿名网友:

    求1~100之间的素数的Java程序如下public class AA { public static void main(String args) {int i,j; for(i=1;ifor(j=2;jif(i%j==0){break;}}if(i==j){System.out.print(i+" ");}}System.out.println();} } 运行结果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

    匿名网友:

    public class PrimeNumber {public static void main(String args) {int number = new int100;int sum=0;// 整除标志int flag = 1;// 数组赋值循环for (int i = 0; i < 100; i++)numberi = i + 1;// 寻找质数循环for (int j = 1; j < 100; j++) {flag = 1;// 去除以从2开始到这个数的开方的数,如果整除了,标志设为0for (int k = 2; k <= Math.sqrt(numberj); k++) {if (numberj % k == 0) {flag = 0;break;}}// 质数求和,整除标志为1表示是质数if (flag == 1) sum=sum+numberj;}System.out.println("1到100内的质数和是:"+sum);}}

    匿名网友:

    求1~100之间的素数的Java程序如下 public class AA { public static void main(String args) { int i,j; for(i=1;i<100;i++){ for(j=2;j匿名网友:

    大概的流程图:首先从100中抽取某个数字-----&gt;判断该数字是否为质数只要将该数字除以/1到该数字的1/2次,假如出书=0就不是质数,反之,就是质数。

    ------&gt;假如是质数则相加sum=sum+i;-----&gt;等到该数大于100了 则-----&gt;输出 sum质数的总和。

    public class test{// 判断一个数 是否为质数;返回true就是质数public static boolean zhishu(int num){boolean bl = true;for (int i = 2; i <= Math.Sqrt(num) && bl == true; i++)if (num % i == 0) bl = false;return bl;}public static void Main(string args){int sum=0;for (int i = 1; i <= 100; i++){if (zhishu(i))sum += i;}System.out.println("1~~100的所有质数之和是:" + sum);}}

    匿名网友:

    希望你能看懂,几乎都加了注释的public class jiujiu {public static void main(String args) { //循环100以内的数for (int n=1;n//给b初始值trueboolean b = true;//如果循环拿到的数n不等于1,就进入下面循环if (n != 1 ){//i从大于1的第一个数也就是2开始,一次循环到比这个数n本身小的最大的数//何为质数,除了1和他本身不能再被其他数整除。

    所以...这样循环for (int i = 2; i if (n % i == 0){//如果取余为0,也就是除了1和其本身有其他数可以乘除他,所以置为falseb = false;//跳出当前循环,判断是否打印,并且到外面循环继续break;}}}//如果b为true打印下面的质数if (b){System.out.println(n + "是质数");}}}}

    问题推荐

    展开全文
  • 质数:又称素数,只能被1和它本身整除的数就是质数。难点:需要两层循环,外层循环99遍;内层循环,控制除数为298(也就是2被除数前面的一个数)。为什么从2开始?因为所有数都能被1整除。需要定义一个变量flag来...
  • Java求1到100以内的质数

    千次阅读 2019-05-01 20:42:43
    public static void main(String[] args) { int count = 0;  int sum = 0;  for (int i = 2;...= 100; i++) {  boolean flag = false;  for (int j = 2; j <= i >> 1; j++) {  if (i % j ...
  • java求100到200的质数

    2019-07-24 15:29:07
    定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。 然后我们可以知道,偶数全不是质数。 要点: 使用for循环遍历101200,判断是否其是否可能除以某个整数会得到0,此时若为0,则就不是素数 ...
  • Java求1到100以内的素数(质数

    万次阅读 2017-04-24 10:00:07
    虽然我们都知道质数的概念:质数又称素数,是指一个大于1的自然数中,除了1和其自身外,没法被其他自然数整除的数。我当时蒙圈了,都是哪些数字嘛我还能一一说出来,至于多少个嘛,数一数就好了。可是求和就浪费时间了...
  • java求质数,例子1-100

    2017-06-12 11:23:07
     * 查询1到100质数.从2开始  * 外层2-100,内层除数1-9  * 如果外层数,除以内层数可以出现整除的情况,并且两个数不相等,则这个数不是质数,反之就是质数  * 使用boolean类型的falg作为中间变量,如果不为...
  • JAVA求100到200间的质数

    千次阅读 2012-02-21 10:41:07
    质数即素数,只能被1和自身整除。 public class prime { public static void main(String[] args) {  outer:for(int i=100;i  for(int j=2;j  if(i%j==0){//从2开始一直自身如果可以被整除,那就...
  • 求1到100以内的素数(质数)2017-04-240在我还没有学习JAVA之前我被一个还上初中的兄弟问到:一百以内有多少个质数,分别都是几呢,它们的和是多少?。虽然我们都知道质数的概念:质数又称素数,是指一个大于1的自然数...
  • 100到200的质数(素数) 直接上 代码。 package test1; public class Prime100Continue { public static void main(String[] args) { System.out.println("***100到200的质数***"); int n=0; outer:for...
  • 求1到100内的质数 质数:只能被1和它本身整除 方法一: 代码如下: public class PrimeNumber { public static void main(String[] args) { //100以内的所有质数的输出 //质数:素数,只能被一和它本身整除 ...
  • 质数定理:1、从2开始自身的-1的数中找到一个能整除的(从2开始自身开平方的数中找到一个能整除的)。2、一个合数一定可以分解成几个质数的乘积,也就是说,一个数如果能被一个质数整除就是合数。(使用列表保存...
  • 编写java程序找出2-100之间的所有素数 大神素数又称质数,有无限个。素数定义为在大于1的整数中,除了1和它本身以外不再有其他因数的数称为素数。java程序找出2-100之间的所有素数,代码如下:public voi...
  • 求1到100质数

    2007-03-21 13:44:54
    java 代码 import java.io.*; class Text{ static boolean func(int val){ int ix=0; for(ix=2;ix&lt;val;++ix){ if(val%ix==0) br...
  • * 定义变量2从1到100,如果j从1到i,i对j余运算只有两次满足为零 * (被1和它自身整除时),那么就可以认为这个数是素数,就可以输出了。 */ // 质数和 int sum2 = 0; // 多少个质数 int count2 = 0; for...
  • java 求质数

    千次阅读 2014-02-11 13:23:42
    public class Test {  public static void main(String[] args) {   //循环100以内的数  for (int n=1;n100;n++){  //给b初始值true  boolean b = true;  //如果循环拿
  • ” 面试官:“先来一点基础的算法题吧,用Java写一个方法,求100万内的质数。”我心中暗想确实很基础,质数不就是除了1和自身外无法被其他数整除的数嘛,于是便写下:public static List findPrime(){List list = ...
  • 下午研究了一波100以内的质数求法,大致的思路就是从1到这个数全部除一遍,双重for循环,的确可以做到但是效率却不尽如人意,于是自己稍微变通了一下,下面是代码:// 质数 public static Set&lt;Integer&...
  • 质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数。小师弟问了我个这么个联系题,虽然看似简单,但是,大家都觉得...先拆分需求,本来让你求1-10...
  • Java求素数(质数)的几种方法

    千次阅读 2019-05-08 21:19:37
    要判断X是否为质数,就从2一直尝试x-1的做法效率是最差的!其实只要从2一直尝试√x,就可以了。因为因数都是成对出现的。比如,100的因数有:1100,2和50,4和25,5和20,10和10。看出来没有?成对的因数,...
  • 满意答案sgrr6382013.03.04采纳率:43%等级:12已帮助:6436人原理:用一个数除以,除它本身和1以外的所有数,都不能整除;public static void main(String args[]){int i, j; //声明变量i,j;int sum...
  • java-求质数(素数)

    2021-01-13 12:49:19
    【例题】 1 ~ 100 之间的质数 思路 定义一个布尔型的变量,用来标识 是否被j 除尽,除尽标识为false ,说明不是质数 双层循环 外循环 遍历 1 ~ 100之间的自然数 内循环 i 去 除的数 对质数的优化:Math.sqrt(i) i...
  • //整体思路,因为直接素数我们不好判断,所有 我们先提取不是质数储存集合中 //然后在用整体元素除去不是质数的元素即使质数的元素 import java.util.ArrayList; public class PrimeNumber { public String ...
  • int sum=0; for (int i = 2; i <= 100; i++) { // 质数 for (int k = 2; k <= i; k++) { // 除数 // 排除所有在 i=k 之前 能被k整除(余数为0)的数 if (i % k == 0 && i !...
  • 100以内的所有质数的输出 质数:素数,只能被1和它本身整除的自然数。 如何判断是否是质数 —> 从2开始,这个数-1结束为止,都不能被这个数本身整除 public class PrimeNumberTest { public static void ...
  • 计算从1到100的值并输出 int sum=0; for (int i = 1; i <=100; i++) { sum+=i; }System.out.println(sum); 计算10的阶乘(1x2x3x4x5x6x7x8x9x10) int sum =1; for(int i=1;i<=10;i++){ sum*=i; ...
  • java求100以内的素数

    2020-08-03 21:52:54
    求100以内的素数 素数就是质数 ,除了1和它本身以外不再有其他因数的数称为质数。 代码: public class Main { public static void main(String[] args) { for(int i=1;i<=100;i++){ if(i==1 || i==2){//...
  • 求质数的算法

    2011-04-13 21:56:15
    前些天看到说应聘者连个简单的找出1到100中是质数(素数)的算法都写不出, 自己看后也写了写,比较简单,在此贴出代码,当做自己的总结,以后将会把工作中碰到的难题及之后的解决方法与各位分享,但主要还是作为...

空空如也

空空如也

1 2 3
收藏数 58
精华内容 23
关键字:

java求1到100质数

java 订阅