| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1699 人关注过本帖
标题:c语言编程,求3~100的所有素数
只看楼主 加入收藏
hdshdzh
Rank: 2
等 级:论坛游民
帖 子:77
专家分:11
注 册:2010-5-13
结帖率:92.31%
收藏
已结贴  问题点数:10 回复次数:6 
c语言编程,求3~100的所有素数
#include<stdio.h>
int f(int x)
{
int i,j;
j=sqrt(x);
for(i=2;i<=j;i++)
{
if((x%i==0)
if(i>j) return(x);
}
}
main()
{
int k;
for(k=3;k<=100;k++)
printf("%d\t",f(k));
}谁能帮我分析下,运行错误。帮我改进一下,
搜索更多相关主题的帖子: 素数 c语言 
2010-05-14 12:03
mzx19871205
Rank: 2
等 级:论坛游民
帖 子:12
专家分:23
注 册:2010-4-2
收藏
得分:2 
#include<stdio.h>
#include<math.h>
int f(int x);
void main()
{
  int i;
  for(i=3;i<=100;i++)
  if(f(i)==1)
  printf("%d ",i);
  getch();
}
int f(int x)
{
  int i,j;
  j=sqrt(x);
  for(i=2;i<=j;i++)
  if(x%i==0) break;
  if(i>j) return 1;
  else return 0;
}
2010-05-14 12:48
xu362726904
Rank: 6Rank: 6
等 级:侠之大者
帖 子:160
专家分:471
注 册:2009-6-18
收藏
得分:3 
#include<stdio.h>
#include<math.h>
int f(int x)
{
int i,j;
j=sqrt(x);
for(i=2;i<=j;i++)
if(x%i==0) break;
if(i>j) return(x);
else return 0;

}
main()
{
int k;
for(k=3;k<=100;k++)
if(f(k))
printf("%d\t",k);
  return 0;
}
2010-05-14 12:56
冥卫
Rank: 8Rank: 8
来 自:深山老林
等 级:蝙蝠侠
帖 子:280
专家分:772
注 册:2010-4-20
收藏
得分:0 
顶起
2010-05-14 12:59
xueyuhanhai
Rank: 4
等 级:业余侠客
帖 子:90
专家分:238
注 册:2010-4-5
收藏
得分:3 
// f.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
#include<stdio.h>
#include"math.h"//这里你没有加头文件

int f(int x)
{
    int i,j;
    j=(int)sqrt(x);
    for(i=2;i<=j+1;i++)   
        if(x%i==0)  return 0;//不是索数的话输出0;
    return x;//是的话输出这个数
   
}

int main(int argc, char* argv[])
{
    int k,h;
    for(k=3;k<=100;k=k+2)//步长可以是加2的,偶数不是索数
    {
         h=f(k);
         printf("%d\t",h);
    }
    printf("\n");
    printf("Hello World!\n");
    return 0;
}

我的程序编的不好楼主看的给分吧。
2010-05-14 13:09
南国利剑
Rank: 12Rank: 12Rank: 12
等 级:贵宾
威 望:29
帖 子:1165
专家分:3536
注 册:2010-4-12
收藏
得分:2 
回复 楼主 hdshdzh
写了一个,供你参考。
程序代码:
#include<stdio.h>
#include<math.h>

int main(int argc, char* argv[])
{
    int n,i,j=1;
    for(n=3;n<=100;n++){
        j=1;
        for(i=2;i<=sqrt(n);i++)
            if(n%i==0)
            {
                j=0;
                break;
            }
        if(j==1)
            printf("%-4d",n);
    }
    return 0;
}


南国利剑
2010-05-14 13:22
lxg1123
Rank: 2
等 级:论坛游民
帖 子:31
专家分:18
注 册:2010-5-11
收藏
得分:0 
程序代码:
以下是引用hdshdzh在2010-5-14 12:03:42的发言:

#include
int f(int x)
{
int i,j;
j=sqrt(x);
for(i=2;i<=j;i++)
{
if((x%i==0) 
if(i>j) return(x);
}
}
main()
{
int k;
for(k=3;k<=100;k++)
printf("%d\t",f(k));

}谁能帮我分析下,运行错误。帮我改进一下,

帮lz稍改了下    顺带附上我自己编的  
程序代码:
#include<stdio.h>
#include<math.h>
void f(int x)
{
    int i,j;
    j=sqrt(x);
    for(i=2;i<=j;i++)
    {
        if(x%i==0)
            return;
    }
    if(i>j)
    {
        printf("%d\t",x);
        return;
    }
}
void main()
{
     int k;
     for(k=3;k<=100;k++)
         f(k);
}


程序代码:
#include<stdio.h>
#include<math.h>
void main()
{
    int n=0,i;
    int su(int a);
    for(i=3;i<=100;i+=2)
        if(su(i))
        {
            printf("%-4d",i);
            n++;
            if(n%5==0)
            printf("\n");
        }
}
//判断一个数是否为素数
su(int a)
{
    int i;
    for(i=2;i<=sqrt(a);i++)
    {
        if(a%i==0)
            return 0;
        else if(i>sqrt(a))
            return 1;
    }
}
2010-05-16 00:05
快速回复:c语言编程,求3~100的所有素数
数据加载中...
 
   



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

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