判断一个正整数是不是素数。c语言

原创于 2022-10-07 22:06:02 发布 · 620 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #蓝桥杯 #c++

C语言学习专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，用于判断用户输入的正整数是否为素数。通过循环遍历从2到该数一半的所有数字来检查是否有除1和本身外的因数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
int main() {
	int i,m;
	printf("输入一个正整数:");
	scanf("%d",&m);
	for(i=2; i<=m/2; i++) {
		if(m%i==0)
			break;
	}
	if(i>m/2&&m!=1) {
		printf("%d是素数！",m);
	} else {
		printf("%d不是素数！",m);
	}
	return 0;
}