C 语言编程 经典例题一百道 36 求一百以内的素数

#include 
int main()
{
	int i,j,k = 1 ;
	for (i = 2 ; i <= 100 ; i++)   // 一共有一百个数
	{
		for (j = 2 ; j < i ; j++)  // 内循环从 2 到 i - 1 
		{
			if ( i % j == 0)       // 如果有一个数能被整数 则把 k 设置 0 
			{
				k = 0 ;                
			}
		}
		if ( k == 1)               // 内循环结束后,代表所有的数被1 到 (本身-1) 整除过 
		{                          // 若没有一个数能被整除,
			printf("%d ",i) ;
		}
		else                       // 把 k 重置成 1 再从外循环开始
		{
			k = 1 ;
		}
	}

	return 0 ;
	
}

C 语言编程 经典例题一百道 36 求一百以内的素数_第1张图片

 

你可能感兴趣的:(C 语言编程 经典例题一百道 36 求一百以内的素数)