Java—求某个范围内的所有素数

不念不忘少年蓝@ 2022-12-10 11:22 194阅读 0赞

## Java—求某个范围内的所有素数 ##

Description  
求小于n的所有素数，按照每行10个显示出来。

Input  
输入整数n(n<10000）。

Output  
每行10个依次输出n以内(不包括n)的所有素数。如果一行有10个素数，每个素数后面都有一个空格，包括每行最后一个素数。

Sample  
Input  
100  
Output  
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  
Hint  
请注意题目中求的是小于n的所有素数。

import java.util.Scanner;
    
    public class Main {
        
    
    	public static void main(String[] args) {
        
    		// TODO Auto-generated method stub
    		Scanner reader = new Scanner(System.in);
    		int n, i, j, flag, m = 0;
    		n = reader.nextInt();
    		int a[] = new int[n];
    		for (i = 2; i < n; i++) {
        
    			flag = 1;
    			for (j = 2; j < i; j++) {
        
    				if (i % j == 0) {
        
    					flag = 0;
    					break;
    				}
    			}
    			if (flag == 1) {
        
    				a[m++] = i;
    			}
    		}
    		for (i = 0; i < m; i++) {
        
    			System.out.print(a[i] + " ");
    			if ((i + 1) % 10 == 0) {
        
    				System.out.println();
    			}
    		}
    	}
    
    }

发表评论取消回复

表情：

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

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

相关阅读

相关求100以内的所有素数

素数：一个大于1的自然数，除了1和它本身外，不能被其他自然数整除 public static void main(String\[\] args) \{ // 定义

- 日理万妓/ 2024年04月07日 13:40/ 0 赞/ 80 阅读

相关 [Python学习笔记]求2022内所有素数

> 九层之台，起于垒土，你我皆是垒土人✔ > 愿我的文章对你有所帮助！ > 欢迎关注点赞评论，共同学习，共同进步！求出2022内所有素数，并按每行10个数据输出

太过爱你忘了你带给我的痛/ 2023年09月24日 13:44/ 0 赞/ 41 阅读

相关用python求范围素数_Python 输出指定范围内的素数

https://www.php.cn/python3/python3-prime-number-intervals.html ![Image 1][]Python3 实例

偏执的太偏执、/ 2023年01月09日 14:22/ 0 赞/ 204 阅读

相关 Java—求某个范围内的所有素数

Java—求某个范围内的所有素数 Description 求小于n的所有素数，按照每行10个显示出来。 Input 输入整数n(n<10000）。 Outpu

不念不忘少年蓝@/ 2022年12月10日 11:22/ 0 赞/ 195 阅读

相关 Python实现返回指定范围内的所有素数

获取a, b范围的所有素数 def func(a, b): li = [] for i in range(a, b+1): for j in range(2, i):

太过爱你忘了你带给我的痛/ 2022年10月02日 13:59/ 0 赞/ 171 阅读

相关求100内的所有素数(质数)

public class Test2 { public static void main(String[] args) { int a[]

秒速五厘米/ 2022年08月22日 14:26/ 0 赞/ 355 阅读

相关 Python打印某范围内的素数

继续练手Python基础部分：用Python实现某范围的素数打印分别用while循环和for循环实现，然后用自定义函数方式，代码如下： -- coding: u

水深无声/ 2022年07月15日 13:22/ 0 赞/ 230 阅读

相关求某个范围的所有素数

问题C：C / C ++经典程序训练7 ---求某个范围内的所有素数时间限制：1秒内存限制：64 MB 提交：1999解决：718 \[ [提交][Link 1

「爱情、让人受尽委屈。」/ 2022年05月22日 13:14/ 0 赞/ 168 阅读

相关范围内素数求解

import math m=range(101,201) p=list(m) for i in m: for j in rang

素颜马尾好姑娘i/ 2022年05月21日 13:38/ 0 赞/ 225 阅读

相关 python基础案例：求指定范围内所有质数的和

输入两个数，a，b，求a到b范围内里面的所有的质数的和思路：首先说一下质数的定义：质数又称素数，一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数

清疚/ 2022年03月22日 19:09/ 0 赞/ 269 阅读