YTUOJ——函数：判断素数

最新推荐文章于 2024-10-11 22:24:26 发布

原创最新推荐文章于 2024-10-11 22:24:26 发布 · 1.4k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

C++新手入门实例同时被 2 个专栏收录

48 篇文章

订阅专栏

烟台大学YTUOJ

46 篇文章

订阅专栏

本文介绍了一个用于判断整数是否为素数的函数is_Primer的设计与实现。该函数通过检查从2到sqrt(m)的所有整数来确定m是否为素数，并在主程序中演示了如何使用该函数进行素数判断。

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

题目描述

编写函数is_Primer实现其参数是否是素数的判断，如果参数是素数则返回1，如果不是素数返回0。

在主函数输入一个整数，调用函数is_Primer来进行判断，根据判断结果输出是否是素数的消息。

在以下程序的基础上，添加is_Primer函数的定义，使程序能够正确执行，提交时，只需要提交is_Primer函数的定义代码即可。

#include <iostream>
#include <cmath>
using namespace std;
int  is_Primer(int m);   //判断素数函数的声明
int main()
{
  int a;
  cin>>a;
  if(is_Primer(a)==1)
   cout<<a<<" is a primer";
  else
      cout<<a<<" is not a primer";
  return 0;
}

输入

一个整数

输出

对该整数是否是素数的判断

样例输入

样例输出

15 is not a primer

提示

提交时，只需要提交is_Primer函数的定义代码即可

#include <iostream>
#include <cmath>
using namespace std;
int  is_Primer(int m);   //判断素数函数的声明
int main()
{
  int a;
  cin>>a;
  if(is_Primer(a)==1)
   cout<<a<<" is a primer";
  else
      cout<<a<<" is not a primer";
  return 0;
}
int is_Primer(int m){
	double k = sqrt(m);
	int i;
	for (i = 2; i <= k;i++){
		if (m%i == 0) break;
	}
	if (i <=k) 
		return 0;
	else 
		return 1; 
}