标题: C++语言判断素数程序 [打印本页]

---

作者: daming    时间: 2014-12-30 02:03
标题: C++语言判断素数程序

1. #include<iostream.h>
   
2. #include<math.h>
   
3. int fc(int n)
   
4. {
   
5. int flag=0;
   
6. int i;
   
7. for(i=2;i<=sqrt(n);i++)
   
8.   if(n%i==0)
   
9.    flag=1;
   
10. return flag;
    
11. }
    
12. void main()
    
13. {
    
14. int n;
    
15. cout<<"input data:\n";
    
16. cin>>n;
    
17. if(fc(n)==0)
    
18.   cout<<n<<"是素数\n";
    
19. else
    
20.   cout<<n<<"是合数\n";
    
21. }

复制代码

---

欢迎光临 (http://www.51hei.com/bbs/)

Powered by Discuz! X3.1