写一个判素数的函数,在主函数输人一个整数,输出是否为素数的信息。

Posted 张震新

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了写一个判素数的函数,在主函数输人一个整数,输出是否为素数的信息。相关的知识,希望对你有一定的参考价值。

3、写一个判素数的函数,在主函数输人一个整数,输出是否为素数的信息。

点我看视频讲解+可运行源码,记得收藏视频,一键三连

题目解析:

素数是一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做素数

该题可以使用概念直接判断法求解,不过不需要判断所有的数据,只需要判断数据的一半即可,因为偶数不可能为素数(除了2),所以只需判断该数的一半即可的到答案

代码示例:

#include<stdio.h>
#include<stdbool.h>

bool IsPrime(int value)
{
	for(int i=2; i<value/2; ++i)
	{
		if(value % i == 0) //说明除了1和本身之外,还能被其他数整除
			return false;
	}
	return true;
}

int main()
{
	int value;
	bool flag;
	printf("请输入 value :>");
	scanf("%d", &value);
	
	flag = IsPrime(value);
	if(flag)
		printf("%d 是素数.\\n", value);
	else
		printf("%d 不是素数.\\n", value);

	return 0;
}

运行结果:

写一个判素数的函数,在主函数输人一个整数,输出是否为素数的信息。

以上是关于写一个判素数的函数,在主函数输人一个整数,输出是否为素数的信息。的主要内容,如果未能解决你的问题,请参考以下文章

写一个判断素数的函数,在主函数输入一个整数,输出是否是素数的消息。

写一个函数,使输人的一个字符串按反序存放,在主函数中输入和输出字符串

写一个函数,使输人的一个字符串按反序存放,在主函数中输入和输出字符串。

有n个整数,使前面各数顺序向后移m个位置,最后m个数变成最前面m个数,见图8.43。 写一函数实现以上功能,在主函数中输人n个整数和输出调整后的n个数

27、写一个函数,判断某一个四位数是否玫瑰花数 用C语言写

编写一个函数,由实参传来一个字符串,统计此字符串中字母数字空格和其他字符的个数,在主函数中输人字符串以及输出上述的结果