【趣味算法】求100到200的所有素数【简便根号形式，性能最好】

1：解题思路：

第一步：素数的判定条件为：一个大于1的自然数，除了1和它本身外，不能被其他自然数整除的数叫做质数；否则称为合数。

第二步：使用双重for循环，第一层：遍历100-200之间的数字。

                                           第二层：遍历(2)-(sqrt（n）)之间的数字

第三步：使用if判断语句：如果i%k==0的话，就是合数，否则j>=k的话，则打印出素数

2

#include<stdio.h>
int main()
{
	int n,i,k,m=0;
	for(n=101;n<=200;n=n+2)
	{
		k=sqrt(n);
		for(i=2;i<=k;i++)
		if(n%i==0) break;
		if(i>=k+1)
		{
			printf("%d  ",n);
			m=m+1;
		}
		if(m%10==0) printf("\n");
	}
	printf("\n");
	return 0;
}//制作不易，望关注，我的主页有c题库及内推方法