实现一个函数，判断一个数是不是素数。

最新推荐文章于 2023-11-15 20:02:41 发布

原创最新推荐文章于 2023-11-15 20:02:41 发布 · 6.2k 阅读

8 ·

CC 4.0 BY-SA版权

c 专栏收录该内容

66 篇文章

订阅专栏

本文详细介绍了使用C语言实现素数判断的两种方法，一种是直接在主函数中实现，另一种是通过创建函数来实现。文章提供了完整的代码示例，并解释了素数的定义及判断逻辑，对于初学者理解素数概念和C语言编程具有很好的指导作用。

我们先来看一下素数的定义：
素数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。
用普通代码实现：

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int main(){
	int n = 0;
	int i = 2;
	printf("输入要判断的数字\n");
	scanf("%d", &n);
	for (i=2; i < n; i++){
		if (n%i == 0){
			break;
		}
	}
	if (i >= n&&n!=1){
		printf("是素数\n");
	}
	else{
		printf("不是素数\n");
	}
	system("pause");
	return 0;
}

这里需要注意（1既不是素数也不是合数）
下面是用函数来实现

void Issushu(int n){
	int i = 2;
	for (i = 2; i < n; i++){
		if (n%i == 0){
			break;
		}
	}
	if (i >= n&&n != 1){
		printf("是素数\n");
	}
	else{
		printf("不是素数\n");
	}
}
int main(){
	int n = 0;
	printf("输入要判断的数字\n");
	scanf("%d", &n);
	Issushu(n);
	system("pause");
	return 0;
}