求1000以内的质数，并存到数组里

最新推荐文章于 2022-12-04 08:56:09 发布

TIME时间缝隙

最新推荐文章于 2022-12-04 08:56:09 发布

阅读量6.3k

点赞数 2

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_43398418/article/details/86243530

本文介绍了一个Java程序，该程序用于查找并输出1000以内的所有质数。通过双重循环和布尔变量判断，有效地将质数筛选出来并存储在数组中，最后打印输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package newbook;

public class Student {
public static void main(String[] args) {
// 找出1000以内的所有的质数, 存到数组里
int[] result = new int[50]; // 最多存50个
int count = 0;

		for(int i=2; i<1000; i++)
		{
			// 判断 i 是否为质数
			boolean isPrime = true;
			for(int k=2; k<i; k++)
			{
				if( i % k == 0)
				{
					isPrime = false;
					break;
				}
			}
			
			// 如果是质数，则存到数组result里
			if( isPrime )
			{
				result[ count ] = i;
				count ++;
				if(count >= result.length)
				{
					break; // 已经存满50个，则退出查找
				}
			}
		}
		
		// 把找到的质数打印输出
		for(int i=0; i<count; i++)
		{
			System.out.println( result[i] );
		}}}