房天下

Fang.com
房天下 > 房天下问答 > 业主生活 > 其他

  • 判断一个数是否是素数,为什么除到其平方根就可以了?

    #include<stdio.h>#include<math.h>P(int n){int i; if(n==1) return 0; for(i=2;i<=sqrt(n);i++) if(n%i==0)return 0; return 1; } void main() { int n; printf("Please input a number:"); scanf("%d",&n); if(P(n)) printf("%d is a prime!\n",n); else printf("%d is not a prime!\n",n); getch(); }

    提问者：金刚狮子

    发布于2011-01-11

共1个回答
  • 旅讯网 丨Lv 3
    因为如果一个数不是素数是合数，那么一定可以由两个自然数相乘得到，其中一个大于或等于它的平方根，一个小于或等于它的平方根。并且成对出现。希望可以帮到你！
    +18 2011-01-11 举报
热门人气推荐
推荐楼盘商圈租房热门知识 相关推荐房产百科
免责声明：问答内容均来源于互联网用户，房天下对其内容不负责任，如有版权或其他问题可以联系房天下进行删除。