第11周项目6(3)-素数

annpion

于 2014-11-07 19:00:38 发布

阅读量519

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Annpion/article/details/40897321

本博客介绍了一个用于判断整数是否为素数的程序，包括主函数和素数判断函数，适用于初学者理解基本的编程逻辑和算法应用。

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

/*
*Copyright (c) 2014,烟台大学计算机学院
*All rights reserved.
*文件名称:Annpion.cpp
*作者:王耀鹏
*完成日期:2014年11月7日
*版本号:v1.0
*
*问题描述:根据给定数据，算出是否为素数，例如2为素数。
*输入描述:输入整数m。
*程序输出:输出是否为回文数。
*/
#include<iostream>
#include<cmath>
using namespace std;
bool isPrimer(int);
int main()
{
	int m;
	cin>>m;
	if (m==1)
		cout<<"1既不是和数也不是素数."<<endl;
	else if(isPrimer(m))
		cout<<m<<"是素数，噢耶！"<<endl;
	else
		cout<<m<<"不是素数。素数有什么好！"<<endl;
	return 0;
}
bool isPrimer(int x)
{
	int i;
	bool z;
	for(i=2;i<=sqrt(x);i++)
	{
		if(x%i==0)
		{
			z=false;
			break;
		}
		else z=true;
	}
		return z;
}

运行结果：