| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 729 人关注过本帖
标题:求教1-100素数,有解析更感动
只看楼主 加入收藏
young512
Rank: 1
等 级:新手上路
帖 子:18
专家分:6
注 册:2011-8-13
结帖率:50%
收藏
已结贴  问题点数:20 回复次数:5 
求教1-100素数,有解析更感动
初学者不懂,求代码,如果有解析感激不尽T T
2011-11-11 13:59
远方的海
Rank: 1
等 级:新手上路
帖 子:18
专家分:6
注 册:2011-11-11
收藏
得分:5 
#include "math.h"
main()
{
  int m,i,k,h=0,leap=1;
  printf("\n");
  for(m=101;m<=200;m++)
   { k=sqrt(m+1);
    for(i=2;i<=k;i++)
      if(m%i==0)
       {leap=0;break;}
    if(leap) {printf("%-4d",m);h++;
         if(h%10==0)
         printf("\n");
        }
    leap=1;
   }
  printf("\nThe total is %d",h);
}




这是一个求101~200之间有多少个素数,并输出。你自己好好揣摩揣摩吧。
2011-11-11 17:22
xp0213
Rank: 7Rank: 7Rank: 7
来 自:湖北武汉
等 级:黑侠
威 望:1
帖 子:222
专家分:524
注 册:2011-10-26
收藏
得分:5 
# include<stdio.h>
main()
{
    int i,k;
    for(i=2;i<=100;i++)
    {for(k=2;k<i;k++)
    if(i%k==0)
        break;
    if(k==i)
        printf("%d\n",k);
    }
}
2011-11-12 03:00
远方的海
Rank: 1
等 级:新手上路
帖 子:18
专家分:6
注 册:2011-11-11
收藏
得分:0 
怎么没解析啊?
2011-11-13 12:11
BlueGuy
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:29
帖 子:4476
专家分:4055
注 册:2009-4-18
收藏
得分:5 
首先 你要知道什么是 素数,如果素数都不知道的话,肯定没法解了,

我就是真命天子,顺我者生,逆我者死!
2011-11-13 12:16
lixnkei
Rank: 4
来 自:樱之国度
等 级:业余侠客
帖 子:133
专家分:227
注 册:2008-5-13
收藏
得分:5 
# include <stdio.h>

int main(void)
{
    // 定义两个整数
    int i, k;  
    for (i=2; i<=100; i++)  
    {
        for(k=2; k<i; k++)
        {
            //求余运算,不断求余,直到K不小于i,途中余数为零则跳出循环
            if (i%k == 0)
            {
                break;
            }
        }
        
        // 判断是否素并输出,K等于I则为素数。
        if (k == i)
        {
           printf("%d\n", k);   
        }
        
    }
   
    return 0;
   
}


[ 本帖最后由 lixnkei 于 2011-11-13 12:37 编辑 ]


老师说:会写代码的人多如牛毛,但写得很规范的却不多。代码要规范,养成好习惯~!
2011-11-13 12:30
快速回复:求教1-100素数,有解析更感动
数据加载中...
 
   



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

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