C语言求输入的数是否是素数

最新推荐文章于 2023-05-05 20:14:50 发布

请叫我小公举

最新推荐文章于 2023-05-05 20:14:50 发布

阅读量680

点赞数 1

分类专栏： C语言文章标签： C语言素数的求法

本文链接：https://blog.csdn.net/qq_43665355/article/details/84347390

版权

C语言专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个使用C语言编写的简单程序，该程序能够接收一个正整数作为输入，并判断该数是否为素数。通过一个循环和条件判断，程序能够有效地检查输入的整数是否只能被1和其本身整除。

摘要由CSDN通过智能技术生成

输入一个正整数a，求它是否是一个素数，如果是一个素数，输出是素数，否则就输出不是素数。

#include<stdio.h>
int main()
{
	void f1(int a);
	int a;
	scanf("%d",&a);
	f1(a);
	return 0;
}
void f1(int a)
{
	int i,b=0;
	for (i=2;i<=a-1;i++)
		if (a%i==0)
		{
			b=1;
			break;
		}
		if (b==0)
			printf("是素数\n");
		else
			printf("不是素数\n");

}