| |
|
因本人不再做技术，
这个blog将不再连载技术文章，
只作为心情点滴的记录，
想学技术的请绕道，谢谢！
联系方式：
feiyu_lili@163.com |
| 时 间 记 忆 |
| « | July 2025 | » | | 日 | 一 | 二 | 三 | 四 | 五 | 六 | | | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | | | |
|
blog名称:飞鱼的成长
日志总数:120
评论数量:488
留言数量:18
访问次数:1043854
建立时间:2006年2月27日 |
 | | | |
|
| |
|
编写一个程序，接受一个整数输入，然后显示所有小于或等于该数的素数。
#include <stdio.h>
#define NO 0
#define YES 1
int main(void)
{
long num; /* value to be checked */
long div; /* potential divisors */
long lim; /* limit to values */
int prime;
printf("Please enter limit to values to be checked; ");
printf("Enter q to quit.\n");
while (scanf("%ld", &lim) == 1 && lim > 0)
{
for (num = 2; num <= lim; num++)
{
for (div = 2, prime = YES; (div * div) <= num; div++)
// prime = YES这个就等于一个标志，我想不到，嘿嘿
if (num % div == 0)
prime = NO; /* number is not prime */
if (prime == YES)
printf("%ld is prime.\n", num);
}
printf("Please enter another limit; ");
printf("Enter q to quit.\n");
}
return 0;
} |
|
| |
| 回复:求素数，我想不到的一个方法。 |
|
[ 2006/4/25 18:36:41 | By: 路过(游客) ] |
| 路过，寻找最优
不够优，把你的num换成1000000000就感觉出来了
|
|
| |
| 回复:求素数，我想不到的一个方法。 |
|
[ 2006/4/5 10:08:23 | By: 蜗牛丹丹(游客) ] |
| 呵呵，刚开始，慢慢来。
多写几个类似的程序，你就会好多了
|
| » 1 »
| | |
|
