kai


私信TA

用户名:dotcpp0593017

访问量:68

签 名:

等  级
排  名 5340
经  验 1171
参赛次数 0
文章发表 5
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

TA的其他文章

解题思路:

首先应明确什么是素数,素数就是除了1和它本身以外不再有其他因数,且规定1不是素数,有了理论的支撑我们就可以写程序了。

同样我们可以通过试数来去解决这个问题,这个就不一一阐述了。

我们可以通过一个整型有返回值的函数来去完成这个题目。

注意事项:


参考代码:

#include<stdio.h>
#include<math.h>
int prime(int a)//其实可以写成bool类型的函数 
{
	if(1 == a)
		return 0;
	else if(2 == a)
		return 0;
	else{

	double d = sqrt((double)a);//通过开根号让比较的数变小 
	for(int i =2;i<=d;i++)
	{
		if(a%i==0)
			return 0;
	}
	return 1;
	}
} 
int main()
{
	int a = 0;
	scanf("%d",&a);
	if(prime(a))//返回值为1是素数,返回值为零则不为素数,false =0;true除零外的所有值 
		printf("prime");
	else
		printf("not prime");
	return 0;
	
}


 

0.0分

9 人评分

  评论区