【C语言】给出一个大于或等于3的正整数，判断它是不是一个素数

最新推荐文章于 2023-10-21 18:11:42 发布

原创最新推荐文章于 2023-10-21 18:11:42 发布 · 9.4k 阅读

24 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

C语言编程专栏收录该内容

4 篇文章

订阅专栏

本文详细介绍了使用C语言实现的素数判断算法。通过一个简单的程序，演示了如何判断一个输入的数字是否为素数。核心逻辑在于遍历从2到目标数字的所有数，检查是否有能整除目标数字的数，以此来确定其是否为素数。

#include<stdio.h>

int main()
{
	int i;//要判断的数字
	int m;//用于辅助判断 
	int k;//k用作除数
	scanf("%d",&i);
	for(k=2;k<=i;k++){  //k用作除数，用于判断是否为素数 
		m=i%k;
		if(m==0) break;
	}
	if(k>=i){
		printf("%d是素数\n",i);
	}else{
		printf("%d不是素数\n",i);
	}
	
	return 0;
}