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

最新推荐文章于 2023-03-29 09:38:00 发布

weixin_34050005

最新推荐文章于 2023-03-29 09:38:00 发布

阅读量1.6k

点赞数

CC 4.0 BY-SA版权

文章标签：数据库 c/c++ java

原文链接：http://www.cnblogs.com/iamvirus/archive/2012/04/19/2457806.html

本文提供了一个C++程序，用于判断输入的整数是否为素数。程序通过sqrt()函数减少计算次数，并使用for循环进行判断。

摘要生成于 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 }