| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 350 人关注过本帖
标题:帮我分析一下这个程序该怎么理解
只看楼主 加入收藏
daisy0613
Rank: 1
等 级:新手上路
帖 子:10
专家分:0
注 册:2011-4-3
收藏
 问题点数:0 回复次数:6 
帮我分析一下这个程序该怎么理解
求100以内的所有素数之和
程序代码:
#include <stdio.h>
int main(int argc, char *argv[])
{
    int x,i,sum=3; 
    for(x=3;x<100;x++) 
    {for(i=2;i<=x-1;i++)
     if(x%i==0) break;
     if(i==x) sum=sum+x;
    }
    printf("sum=%d",sum);
    return 0;
}

本人菜鸟一只,麻烦帮我详细分析下。。。
2011-04-05 14:09
yuccn
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:何方
等 级:版主
威 望:167
帖 子:6815
专家分:42393
注 册:2010-12-16
收藏
得分:0 
1到100之间的素数相加吧

我行我乐
公众号:逻辑客栈
我的博客:
https://blog.yuccn. net
2011-04-05 14:13
daisy0613
Rank: 1
等 级:新手上路
帖 子:10
专家分:0
注 册:2011-4-3
收藏
得分:0 
回复 2楼 yuccn
我知道是100以内的素数相加。。。
我的意思是要说明下每一步都是什么意思
2011-04-05 14:14
laoyang103
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:内蒙古包头
等 级:贵宾
威 望:19
帖 子:3082
专家分:11056
注 册:2010-5-22
收藏
得分:0 
对于从3到100的每个数 都判断它对从2到这个数减一的所有数求余是否为0  也就是i整出x

如果满足了并且是因为i 和 x相等而导致的整出  就把这个x加起来

然后求和

                                         
===========深入<----------------->浅出============
2011-04-05 14:16
laoyang103
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:内蒙古包头
等 级:贵宾
威 望:19
帖 子:3082
专家分:11056
注 册:2010-5-22
收藏
得分:0 
其实就是素数的问题

                                         
===========深入<----------------->浅出============
2011-04-05 14:16
yuccn
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:何方
等 级:版主
威 望:167
帖 子:6815
专家分:42393
注 册:2010-12-16
收藏
得分:0 
for(i=2;i<=x-1;i++)
     if(x%i==0) break;
就是说,如果x能在 2 到 x - 1之间找到一个整除的数,就退出循环,否则,就是一个素数了 (如果还有问为什么,就回去复习一下什么是素数吧)

算法还可以改进的 就是2 到 x - 1之间的变量 可以改成2 到 x的平方根之间的遍历

我行我乐
公众号:逻辑客栈
我的博客:
https://blog.yuccn. net
2011-04-05 14:19
daisy0613
Rank: 1
等 级:新手上路
帖 子:10
专家分:0
注 册:2011-4-3
收藏
得分:0 
回复 4楼 laoyang103
嗯嗯,想通了~~
2011-04-05 14:40
快速回复:帮我分析一下这个程序该怎么理解
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.017904 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved