（c++）写一个判断素数的函数，在主函数输入一个整数，输出是否是素数的消息。

原创于 2017-01-20 10:12:03 发布 · 3.3w 阅读

43 ·

CC 4.0 BY-SA版权

文章标签：

#ACM #c++语言 #编程

ACM题目专栏收录该内容

27 篇文章

订阅专栏

本文分享了一个用C++编写的简单程序，用于判断输入的整数是否为质数。程序采用了一种直观的方法来检查从2到该数一半的所有整数是否能整除该数。

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

被1.2是不是素数搞得头昏脑涨的我......

#include<iostream>
using namespace std;
void prime(int a)
{
	if(a==1)
	cout<<"not prime";
	else if(a==2||a==3)
	cout<<"prime";
	else
	for(int i=2;i<=a/2;i++)
	{
		if(a%i==0)
		{
			cout<<"not prime";
			break;
		}
		else if(i==a/2)
		cout<<"prime";
	}
}
int main()
{
	int n;
	cin>>n;
	prime(n);
	return 0;
}