java算法之素数问题

叁歲伎倆 2023-07-03 04:52 82阅读 0赞

# 题目：判断101-200之间有多少个素数，并输出所有素数。 #

#### 代码如下：注意判断那块就可以 ####

第二个判断是从2到需要判断的数的特别注意！！！！！！！！！！！！！！！

package suanfa;
    
    public class shusu {
        
    
    	public static void main(String[] args) {
        
    		int sum = 0;
    		for(int i = 101; i <= 200; i++) {
        
    			for(int k = 2; k <= i; k++) {
        
    				if(i % k == 0 && i != k) {
        
    					break;
    				}
    				if(i % k == 0 && i == k) {
        
    					sum += 1;
    					System.out.println(i);
    				}
    			}
    		}
    		System.out.println(sum);
    	}
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzIxNjk0MDQ5_size_16_color_FFFFFF_t_70]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzIxNjk0MDQ5_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200202152455934.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzIxNjk0MDQ5,size_16,color_FFFFFF,t_70

发表评论取消回复

表情：

评论列表（有 0 条评论，82人围观）

还没有评论，来说两句吧...

相关阅读

相关【算法题】素数之积

[素数之积][Link 1] ![在这里插入图片描述][78361aa30f2c443c9d8dccc780b2bae9.png] package logic;

快来打我*/ 2024年03月27日 11:05/ 0 赞/ 66 阅读

相关 java算法之素数问题

题目：判断101-200之间有多少个素数，并输出所有素数。代码如下：注意判断那块就可以第二个判断是从2到需要判断的数的特别注意！！！！！！！！！！！！！！！

叁歲伎倆/ 2023年07月03日 04:52/ 0 赞/ 83 阅读

相关素数的算法

素数就是质数，除了1和他本身，不能整除其他小于他自己的自然数。网上和书本上的定义都是不能被其他1和他本身之外的自然数整除，实际上很容易让人产生歧义，多大范围的自然数？

我会带着你远行/ 2022年10月22日 04:28/ 0 赞/ 158 阅读

相关 Java杂谈三之判断素数以及穷举素数

首先确认下什么是素数，又称质数百度的定义解答：质数（prime number）又称素数，有无限个。一个大于1的自然数，如果除了1和它本身外，不能被其他自然数整

- 日理万妓/ 2022年09月21日 01:02/ 0 赞/ 137 阅读

相关搜索算法之素数环

题目描述有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。例如，下图

ゝ一纸荒年。/ 2022年06月02日 03:52/ 0 赞/ 141 阅读

相关素数问题

素数又称为质数即除了1和本身，不能够被其他数整除.1不是素数。判断一个数n是否为素数，只需要判断n是否能够被2和![b03533fa828ba61e582843574234

柔光的暖阳◎/ 2022年05月19日 09:26/ 0 赞/ 279 阅读

相关算法：素数筛选

include <stdio.h> include <stdlib.h> int main(void) { //这个是输出1000以内的

Love The Way You Lie/ 2022年03月20日 15:58/ 0 赞/ 259 阅读

相关 java中大素数生成算法

目前的公开密钥算法大部分基于大整数分解、有限域上的离散对数问题和椭圆曲线上的离散对数问题，这些数学难题的构建大部分都需要生成一种超大的素数，尤其在经典的RSA算法中，生成

心已赠人/ 2022年02月22日 02:40/ 0 赞/ 177 阅读

相关【算法总结】数学问题-素数

【算法总结】素数素数即只能被自身和 1 整除的大于1的正整数。一、素数判定怎样确定一个数是素数？我们可以用所有大于 1 小于其本身的整数去试着整除该数，若在该区间内

超、凢脫俗/ 2021年12月03日 14:53/ 0 赞/ 333 阅读

相关素数筛选高效算法

用普通的筛法，1000 0000 的数，需要用时1600ms左右。 include <stdio.h> include <string.h> incl

妖狐艹你老母/ 2021年11月02日 14:32/ 0 赞/ 339 阅读