找回密码
 立即注册

QQ登录

只需一步,快速开始

搜索
查看: 3141|回复: 0
收起左侧

C++语言判断素数程序

[复制链接]
ID:71259 发表于 2014-12-30 02:03 | 显示全部楼层 |阅读模式
本帖最后由 daming 于 2014-12-30 02:16 编辑
  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. }
复制代码


回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|51黑电子论坛 |51黑电子论坛6群 QQ 管理员QQ:125739409;技术交流QQ群281945664

Powered by 单片机教程网

快速回复 返回顶部 返回列表