C:输出素数，内蒙古，892，1801，程序设计

舟桥居士

于 2021-11-09 13:35:36 发布

阅读量157

点赞数

CC 4.0 BY-SA版权

文章标签： c语言数据结构开发语言

本文链接：https://blog.csdn.net/linux_xingwei/article/details/121226164

内大专硕892程序设计（C语言版）专栏收录该内容

68 篇文章 ¥99.90 ¥299.90

订阅专栏

超级会员免费看

本文介绍如何用C语言编程实现一个功能，即输入两个整数a和b，程序将输出它们之间所有的素数。每输出五个素数换一行。核心思路是对每个数进行素数判断，通过一个标志变量来跟踪是否为素数。

问题描述：输入a和b，输出a，b之间的所有素数。每五个素数换一行。

思路：遍历a到b之间的所有数，逐个判定是否为素数，是，则输出。需要一个flag变量。

代码：

#include<stdio.h>
int main(){
	int a,b,i,j=0;
	scanf("%d %d",&a,&b);
	while(a<=b){
		int flag=1;//每轮循环都要重置flag，要分清flag位置。
		for(i=2;i<a/2;i++){
			if(a%i==0){
				flag=0;
			}
		}
		if(flag){
			printf("%d ",a);
			j++;
			if(j%5==0){
				printf("\n");
			}
		} 
		a++;
	}
	return 0;
}

结果：