编写一个判断素数的函数，在主函数输入一个整数时，输出是否素数的信息。

最新推荐文章于 2025-05-21 11:45:21 发布

转载最新推荐文章于 2025-05-21 11:45:21 发布 · 2.1w 阅读

文章标签：

#输入 #判断 #信息 #输出 #函数 #素数

本文介绍了一个用于判断素数的有效函数。该函数采用平方根优化技巧，通过输入一个整数来确定其是否为素数，并输出相应的信息。文章提供了完整的C++代码实现。

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

原文地址为：编写一个判断素数的函数，在主函数输入一个整数时，输出是否素数的信息。

代码：

 1 #include<iostream>
 2 #include<cmath>
 3 using namespace std;
 4 void fun(int a)
 5 {
 6     int k,i;
 7     k=sqrt(a);
 8     for(i=2;i<=k;i++)
 9         if(a%i==0) break;
10         if(i>k)    
11             cout<<a<<"是素数"<<endl;
12         else    
13             cout<<a<<"不是素数"<<endl;
14 }
15 main()
16 {
17     int a;
18     cout<<"请输入一个整数 "; cin>>a;
19     fun(a);
20     return 0;
21 }