随笔分类 -  编程珠玑II

计算素数
摘要:高效的方法(1000以内)int isPrime(int n){ int i; if (n % 2 == 0) return (n == 2); if (n % 3 == 0) return (n == 3); if (n % 5 == 0) return (n == 5); for (i = 7; i*i <= n; i += 2) if (n % i == 0) return 0; return 1;}测试:(可以先生成1~10000,然后逐个判断,计时)/* isPrime */# include <stdio.h>int isPrime... 阅读全文

posted @ 2012-03-01 00:34 getgoing 阅读(243) 评论(0) 推荐(0) 编辑

导航

点击右上角即可分享
微信分享提示