素数:除了1和它本身,不能被任何数整除的数。

#include <stdio.h>
#include <stdlib.h>
int main()
{
	int i,j;
	for (i = 100; i <= 200; i++)   //i从100循环到200
	{
		for (j = 2; j < i; j++)   //j从2循环到i-1,除去了1和它本身
		{
			if (i%j == 0)  //如果i能够整除j,那么就退出循环
				 break;      
		}
		if (i == j) /*上面循环执行完毕,如果没有i可以整除的数,那么j出循环
			     后就等于i,说明i除了1和它本身,没有能够整除的数,即素数*/
			printf("%d\t", i); //输出i
	}
	system("pause");
	return 0;
}

求100~200之间的素数

相关文章: