| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1089 人关注过本帖
标题:输出1-300间的全部素数,请帮忙修改!
只看楼主 加入收藏
神殇2014
Rank: 1
等 级:新手上路
帖 子:10
专家分:0
注 册:2014-12-31
结帖率:33.33%
收藏
已结贴  问题点数:5 回复次数:13 
输出1-300间的全部素数,请帮忙修改!
#include<stdio.h>
void main()
{
    int i;
    int number;   
    int times=1;
    for(number=3;number<=300;number=number+1){
        for(i=2;i<number;i++){
            if(number%i==0)
            {break;} }
        printf("%d",number);
        times=times+1;
        if(times%10==0)
        {    printf("\n");}
    }
}
搜索更多相关主题的帖子: number 
2015-01-09 21:04
诸葛欧阳
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:流年
等 级:贵宾
威 望:82
帖 子:2790
专家分:14619
注 册:2014-10-16
收藏
得分:0 
我在前面改了一个求1到300间素数和的程序,你参考一下

一片落叶掉进了回忆的流年。
2015-01-09 21:52
wmf2014
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:216
帖 子:2039
专家分:11273
注 册:2014-12-6
收藏
得分:5 
#include<stdio.h>
void main()
{
    int i,flag;
    int number;   
    int times=0;
    for(number=3;number<=300;number++)
    {
        flag=0;
        for(i=2;i<number/2+1;i++)
        {
            if(number%i==0)
            {
                flag=-1;
                break;
            }
        }
        if (flag==0)
        {
            printf("%d",number);
            printf("%s"," ");
            times=times+1;
            if(times%10==0)
            printf("\n");
        }
    }
}

能编个毛线衣吗?
2015-01-09 21:58
小迷糊tong
Rank: 2
来 自:皖芜湖
等 级:论坛游民
帖 子:5
专家分:10
注 册:2014-12-16
收藏
得分:0 
#include<stdio.h>
void main()
{
    int i;
    int number,flot;   
    int times=0;
    for(number=3;number<=300;number=number+1)
    {
    flot=0;
    for(i=2;i<number/2+1;i++)
       if(number%i==0)
      {
          flot=1;
          break;
      }
       if(flot)
          continue;
       else
     {
          printf("%5d",number);
              times=times+1;
              if(times%10==0)
              printf("\n");
    }
    }
    printf("\n");
}

非淡泊无以明志,非宁静无以致远。
2015-01-09 22:09
longwu9t
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:6
帖 子:732
专家分:2468
注 册:2014-10-9
收藏
得分:0 
同一个题目你反复发
这是等着被删帖的节奏啊
不就是的素数的算法么
公认是筛法最快速了……
你试试3000万看看

Only the Code Tells the Truth             K.I.S.S
2015-01-09 22:10
hucan180655
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2015-1-11
收藏
得分:0 
#include<stdio.h>
int main()
{
    int i;
    int number;   
    int times=1;
    int right=0;
    for(number=3;number<300;number++)
    {
        for(i=2;i<=(number/2);i++)
        {
            if(number%i==0)
            right=1;
        }
        if (right!=1)
            {
                printf("%4d",number);  
                times++;
           }
        else right=0;
               
        if(times%10==0)
           printf("\n");
    }
        system("PAUSE");
        return 0;
}
2015-01-11 10:25
hucan180655
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2015-1-11
收藏
得分:0 
printf("%d",number);你的这一行不管是不是素数都会打印输出。
2015-01-11 10:26
轉身已陌路
Rank: 2
等 级:论坛游民
帖 子:25
专家分:16
注 册:2014-12-25
收藏
得分:0 
/*
 * judge_prime_num.c
 *  Created on: 2014年12月25日
 *      Author: leiwei
 */

#include<stdio.h>
#include<stdlib.h>
#include<windows.h>

void judge_prime_num() {
    /*
     *判断101~200之间有多少素数并输出
     *程序分析:什么是素数,除了本身和1以外不能被任何数整除的数
     *假定这个数是m,那么让这个数除以2得到n,然后再用m除以2到n之间的数并求余数,如果余数等于0,就count++
     *最后判定count是否等于m/2-1,如果等于的话那么这个数肯定是素数
     */

    int count_01 = 0; //记录素数的个数
    printf("素数分别是:");
    for (int m = 101; m <= 200; m++) {
        int temp = 2;
        int count = 0; //记录每次除的次数
        while (temp <= (int) (m / 2)) {
            if (m % temp != 0) {
                temp++;
                count++;
            } else {
                break;
            }
        }

        if (count == (int) (m / 2) - 1) {
            count_01++;
            printf("%d,", m);
        }

    }

    printf("\n101~200之间共有%d个素数!", count_01);
}

void initDate_02() {

    judge_prime_num();

}
2015-01-12 21:07
苍穹之舞
Rank: 2
等 级:论坛游民
威 望:1
帖 子:62
专家分:35
注 册:2014-10-7
收藏
得分:0 
回复 8楼 轉身已陌路
* judge_prime_num.c
*  Created on: 2014年12月25日
*      Author: leiwei

这三行是什么玩意?好象没什么功能
2015-01-13 09:16
神殇2014
Rank: 1
等 级:新手上路
帖 子:10
专家分:0
注 册:2014-12-31
收藏
得分:0 
谢谢
2015-01-13 14:36
快速回复:输出1-300间的全部素数,请帮忙修改!
数据加载中...
 
   



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

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