定义一个能判断任意整数a是否是素数的函数f ( int a)，并用这一函数，输出100~199之间的所有素数。

原创已于 2022-05-19 18:06:21 修改 · 1.1k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #c语言

于 2022-05-19 17:34:35 首次发布

本文对比了两种C语言实现的素数判断函数，一种是常规的除法检查，另一种改进了判断条件。通过main函数展示如何找出100-199范围内的素数并打印。

//(1)第一种
#include <stdio.h>

int f(int x)
{
	int n,a=0;
	for(n=2;n<=x-1;n++)
	{if (x % n == 0)
				a++;}
	if (a == 0)
			return 1;
		else
			return 0;           
}
main()
{
	int m,i=0;
	for(m=100;m<=199;m++)
	{
		if(f(m)==1)
		{ 
			printf("%5d  ",m);
		}
	}
	printf("\n");
}


//（2） 第二种    （改一下判断素数条件）
#include <stdio.h>

int f(int x)
{
	int n,a=0;
	for(n=2;n<=x-1;n++)
	{if (x % n == 0)
				a++;}
	if (a == 0)
			return 1;
		else
			return 0;
           
}
main()
{
	int m,i=0;
	for(m=100;m<=199;m++)
	{
		if(f(m)==1)
		{ 
			printf("%5d  ",m);
		}
	}
	printf("\n");
}