打印100~200 之间的素数

最新推荐文章于 2023-10-22 22:26:28 发布

原创最新推荐文章于 2023-10-22 22:26:28 发布 · 826 阅读

0 ·

CC 4.0 BY-SA版权

C程序典型示例专栏收录该内容

56 篇文章

订阅专栏

本文通过C语言实现了一个简单的程序，用于找出101到200之间的所有素数。程序采用双重循环结构，外层循环遍历指定范围内的每个数字，内层循环则检查每个数字是否为素数。如果找到一个数无法被除了1和它本身以外的任何数整除，则认为该数是素数，并将其打印出来。

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

#include<stdio.h>
int main(){
	int prime, i;
	for (prime = 101; prime <= 200; prime+=2){//能被2整除的都是偶数
		for (i = 3; i < prime; i++){
			if (prime%i == 0)
				break;
		}
		//能被整除的数都是偶数
		if (prime==i)//说明到最后也没有找到能被i整除的数
			printf("%d\n", prime);
	}
	getchar();
}

程序运行结果：