c语言实例--求100--200之间的素数（最简单的方法求素数）

问题：求出100-200之间的全部素数！！！

思路先行：

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

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

                                           第二层：遍历(2)-(i-1)之间的数字

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

代码如下：

#include <stdio.h>         //引用文件
main()
{
	int i,j;               //定义循环变量
	for(i=100;i<=200;i++)              //定义从100-200之间的循环数字
	{
		for(j=2;j<i;j++)          //判定条件从(2)---(i-1)之间能否被i整除
		{
			if(i%j==0) break;        //如果可以则跳出循环，不是素数
		}
		if(j>=i)                    //如果j>=i则为素数，并输出
			printf("%d\t",i);     //用表格的形式输出结果
	}
}

输出结果如下：