| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1809 人关注过本帖
标题:求100内素数
只看楼主 加入收藏
PcrazyC
Rank: 6Rank: 6
等 级:贵宾
威 望:29
帖 子:5652
专家分:0
注 册:2006-10-20
收藏
得分:0 
5楼的更正一下,有点问题
#include<math.h>
#include<stdio.h>
int prime(int n)    //判断素数
{
    int i;
    if(n%2==0)    //如果N是偶数
        return 0;
    double k=sqrt(n+1);
    for(i=3;i<k;i+=2)//i+=2是因为没必要考虑能整除偶数,前面没已经排除了
        if(n%i==0)
            return 0;
    return 1;
}
int  main()
{
int i,j,k=1,a[100]={0},m;
a[0]=2;
for(i=3;i<100;i+=2)
{   
  if(prime(i))
   a[k++]=i;
}
for(i=0;a!=0;i++)
        printf("%d\t",a);
printf("\n");
return 0;
}

雁无留踪之意,水无取影之心
2007-11-24 11:38
PcrazyC
Rank: 6Rank: 6
等 级:贵宾
威 望:29
帖 子:5652
专家分:0
注 册:2006-10-20
收藏
得分:0 
晕哦,代码好像被人改了一下一样


#include<math.h>
#include<stdio.h>
int prime(int n)    //判断素数
{
    int i;
    if(n%2==0)    //如果N是偶数
        return 0;
    double k=sqrt(n+1);
    for(i=3;i<k;i+=2)//i+=2是因为没必要考虑能整除偶数,前面没已经排除了
        if(n%i==0)
            return 0;
    return 1;
}
int  main()
{
int i,j,k=1,a[100]={2},m;
for(i=3;i<100;i+=2)
{   
  if(prime(i))
   a[k++]=i;
}
for(i=0;a[i]!=0;i++)
        printf("%d\t",a[i]);
printf("\n");
return 0;
}

雁无留踪之意,水无取影之心
2007-11-24 11:41
死了都要C
Rank: 4
来 自:四川成都
等 级:贵宾
威 望:13
帖 子:1582
专家分:116
注 册:2006-12-7
收藏
得分:0 
上面的代码``有人运行过吗````好恐怖啊````

女施主``我给你``送茶来了```师太``你就从了老衲吧``
代码本天成~~~妙头偶得之```
2007-11-24 11:50
死了都要C
Rank: 4
来 自:四川成都
等 级:贵宾
威 望:13
帖 子:1582
专家分:116
注 册:2006-12-7
收藏
得分:0 
算法还可以```但是却把数组没掌握好啊```要小改一下哦 ``

for(i=0;a!=0;i++)
        printf("%d\t",a);

改:

a[k]=0;

for(i=0;a[i]!=0;i++)
        printf("%d\t",a[i]);

女施主``我给你``送茶来了```师太``你就从了老衲吧``
代码本天成~~~妙头偶得之```
2007-11-24 11:52
PcrazyC
Rank: 6Rank: 6
等 级:贵宾
威 望:29
帖 子:5652
专家分:0
注 册:2006-10-20
收藏
得分:0 
到底是怎么回事啊,我输入的时A[I],他怎么给我改成A了:@

雁无留踪之意,水无取影之心
2007-11-24 13:19
PcrazyC
Rank: 6Rank: 6
等 级:贵宾
威 望:29
帖 子:5652
专家分:0
注 册:2006-10-20
收藏
得分:0 
#include<math.h>
#include<stdio.h>
int prime(int n)    //判断素数
{
    int i;
    if(n%2==0)    //如果N是偶数
        return 0;
    double k=sqrt(n+1);
    for(i=3;i<k;i+=2)//i+=2是因为没必要考虑能整除偶数,前面没已经排除了
        if(n%i==0)
            return 0;
    return 1;
}
int  main()
{
int i,j,k=1,a[100]={2},m;
for(i=3;i<100;i+=2)
{   
  if(prime(i))
   a[k++]=i;
}
for(i=0;a[i]!=0;i++)
        printf("%d\t",a[i]);
printf("\n");
return 0;
}

晕,我再发一次试试

雁无留踪之意,水无取影之心
2007-11-24 13:20
PcrazyC
Rank: 6Rank: 6
等 级:贵宾
威 望:29
帖 子:5652
专家分:0
注 册:2006-10-20
收藏
得分:0 
我算是服了:@

雁无留踪之意,水无取影之心
2007-11-24 13:21
PcrazyC
Rank: 6Rank: 6
等 级:贵宾
威 望:29
帖 子:5652
专家分:0
注 册:2006-10-20
收藏
得分:0 
回复 14# 的帖子
不用加那一句,我初始化的时候,数组后面已经全部是0了

雁无留踪之意,水无取影之心
2007-11-24 13:22
PcrazyC
Rank: 6Rank: 6
等 级:贵宾
威 望:29
帖 子:5652
专家分:0
注 册:2006-10-20
收藏
得分:0 
程序代码:
 
#include<math.h>
#include<stdio.h>
int prime(int n)    //判断素数
{
    int i;
    if(n%2==0)    //如果N是偶数
        return 0;
    double k=sqrt(n+1);
    for(i=3;i<k;i+=2)//i+=2是因为没必要考虑能整除偶数,前面没已经排除了
        if(n%i==0)
            return 0;
    return 1;
}
int  main()
{
int i,j,k=1,a[100]={2},m;
for(i=3;i<100;i+=2)
{   
  if(prime(i))
   a[k++]=i;
}
for(i=0;a[i]!=0;i++)
        printf("%d\t",a[i]);
printf("\n");
return 0;
}

雁无留踪之意,水无取影之心
2007-11-24 13:26
PcrazyC
Rank: 6Rank: 6
等 级:贵宾
威 望:29
帖 子:5652
专家分:0
注 册:2006-10-20
收藏
得分:0 
程序代码:
 
#include<math.h>
#include<stdio.h>
int prime(int n)    //判断素数
{
    int i;
    if(n%2==0)    //如果N是偶数
        return 0;
    double k=sqrt(n+1);
    for(i=3;i<k;i+=2)//i+=2是因为没必要考虑能整除偶数,前面没已经排除了
        if(n%i==0)
            return 0;
  return 1;
}
int  main()
{

 int i,j,k=1,a[100]={2},m;

 for(i=3;i<100;i+=2)

 {   
  if(prime(i))
   a[k++]=i;

 }

 for(i=0;a[i]!=0;i++)
        printf("%d\t",a[i]);

 printf("\n");

 return 0;
}


再发一下

雁无留踪之意,水无取影之心
2007-11-24 13:28
快速回复:求100内素数
数据加载中...
 
   



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

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