用筛法求之N内的素数。 -题解(C语言代码)

蒋雨涛 4年前 回复TA

@柠檬树下 @uq_20407637522 因为j==i时已经说明前面没有因数了，而它本身和1是唯一的一对因数。要是有其他因数，直接就退出循环了，根本就到不了j==ii

渐入佳境. 4年前 回复TA

@柠檬树下 小白求问，为什么j==i时是素数呀

小白来码 4年前 回复TA

@柠檬树下 想问一下当n=2时，i<n,j<n，就不成立了不是吗

像光 4年前 回复TA

那个减一很强

helena 5年前 回复TA

@柠檬树下 哦哦，终于懂了，谢谢！！

柠檬树下 5年前 回复TA

@柠檬树下 @helena 准确的来说是j自增后不满足条件而跳出内循环

helena 5年前 回复TA

@柠檬树下 因为第二个循环条件是j<i不能再自增了吧

helena 5年前 回复TA

@柠檬树下 你能解释一下为什么当i=3,j=2时j==i吗？我一直想不明白，谢谢！！！

柠檬树下 5年前 回复TA

#include <stdio.h>
int main()
{
	int i, j, n;
	scanf("%d", &n);
	for (i = 2; i < n; i++)
	{
		for (j = 2; j < i; j++)
		{
			if (i%j == 0)
			{
				break;
			}
		}
		if (j == i) printf("%d\n",i);
	}
	return 0;
}
我这个代码比你的还稍微短一些，可以少用一次条件判断。

发表评论 取消回复