C/C++练习7---求某个范围内的所有素数

最新推荐文章于 2021-10-24 23:22:15 发布

Sona的绯闻男友

最新推荐文章于 2021-10-24 23:22:15 发布

阅读量748

点赞数

文章标签： java

本文链接：https://blog.csdn.net/qq_37130234/article/details/79521095

版权

这篇博客介绍了如何使用C/C++编程找出一个特定范围内的所有素数。通过理解问题描述和输入输出示例，读者可以学习到素数判断的算法和程序实现。

摘要由CSDN通过智能技术生成

C/C++练习7---求某个范围内的所有素数

Time Limit: 1000 ms Memory Limit: 65536 KiB

Submit Statistic

Problem Description

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

Input

输入整数n(n<10000）。

Output

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

Sample Input

Sample 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

package practice;  
import java.util.Scanner;

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

	}

}