求第n个到第m个之间的素数和

素数求和算法

最新推荐文章于 2022-10-30 16:00:00 发布

原创最新推荐文章于 2022-10-30 16:00:00 发布 · 346 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#JAVA #素数

本文介绍了一种通过双重循环判断素数并进行累加求和的算法实现。首先使用外层循环生成候选数字，内层循环则用于判断该数字是否为素数。如果判断为素数，则将其加入到总和中。此算法适用于指定范围内的素数求和任务。

Scanner in = new Scanner(System.in);
		int num1,num2,he = 0,cixu = 0;
		num1 = in.nextInt();num2 = in.nextInt();
		for (int i=2;i<200;i++)
		{
			int sushu = 1; //用来判别是否为素数
			for(int j = 2;j<i;j++)
			{
				if (i % j ==0)
				{
					sushu = 0;
					break;
				}
				
			}
			if (sushu == 1)
			{
				cixu++;
				if (cixu <= num2 && cixu >=num1)
				{he = he + i;}
			}
		}
		System.out.print(he);