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

最新推荐文章于 2023-08-30 17:11:21 发布

原创最新推荐文章于 2023-08-30 17:11:21 发布 · 958 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c #C语言

本文介绍了一个使用双重循环结构来找出100以内所有素数的C语言程序。该程序通过设置一个标志变量k来判断一个数是否为素数，并利用外层循环遍历2到100之间的每一个数，内层循环则检查每个数是否能被小于它的任何数整除。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
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 ;
	
}