C语言实现素数查找

文章目录

  • 前言
  • 一、编程练习
  • 二、实现思路
  • 三、运行结果


前言

作为一个现在已经大三的学生,大一大二时得过且过,不喜欢去敲代码,对待问题不去深入探究。现在正在准备考研,复习以前学过的知识,有种“扒开云雾见天日”之感,领略到编程的乐趣,当然,学习过程中难免会遇到问题,欢迎友友们一起来探讨!


提示:以下是本篇文章正文内容,下面案例可供参考

一、编程练习

     **1.打印a到b之间所有的素数**

二、实现思路

 1.素数判断定义:只能被1和它本身整除的数;故,我们判断第i个是不是素数,最简单的方法就是第i个数与它前面的2-(i-1)个数都不能整除;所以我们设置两个嵌套循环,里面的循环目的是为了判断第i个数是不是素数,外面的循环是用来i的自增。

代码如下:

//打印a-b之间的所有素数
int main() {
	//判断素数的标准:只能被1和它本身所整除的数
	int a, b;
	int i;
	int j; //用来产生2-(i-1)个数
	int count = 0;;//统计素数个数
	printf("请输入你所要寻找的区间:\n");
	scanf("%d%d", &a, &b);
	printf("\n");
	for (i = a; i <= b; i+=2) {
		for (j = 2; j <= sqrt(i); j++) {
			if (i % j == 0) {
				break;
			}
		}
		if (j>sqrt(i)) 
		{
			count++;
			printf(" % d", i);
		}
	}
	printf("\n\n% d 和% d之间的素数有%d个", a, b, count);
	return 0;
}

三、运行结果

C语言实现素数查找_第1张图片

你可能感兴趣的:(c语言)