【C语言】求素数 质数

打印100到200的质数

用是试除法 举个例子 求13 我们要验证的应该是2到12之间有没有数
能被除 所以应该是求2到i-1之间 因为1和13本身就可以被除
如果2到i-1有数被除 则说明不是素数

j 没有相除为0的 也会跳转出来

那么两种情况都出来了 最后再加个 j= = i 是为什么
如果中途整除等于0 则被直接break 然后运算到最后 可能j==i才是真正
到最后一步 是素数的 所以得到结论

#define _CRT_SECURE_NO_WARNINGS 1

#include 

#define MAX 10


#include 
int main()
{
	int i = 0;
	for(i=100;i<=200;i++)
	{
		int j = 0 ;
		for(j=2;j
			if(i%j == 0)
			{
				break;
			}
		}
		if(j==i)
		{
			printf("%d ",i);
		}
	}

	system("pause");
	return 0;
}