当前位置: 代码迷 >> C语言 >> 求助 求1到100的素数
  详细解决方案

求助 求1到100的素数

热度:180   发布时间:2008-04-22 23:10:09.0
多谢指点了
这个论坛的回帖速度就是快,但好象菜鸟的问题是不容易得到解决的感觉......
----------------解决方案--------------------------------------------------------
在给个比较复杂的给你
是另一中方法
1-2000
不一定好
#include<stdio.h>
#include<stdlib.h>
void main()
{
typedef struct LNode
{
   int data;
   struct LNode *next;
} LNode;
LNode *head,*tail,*q,*s;
int i;
head=tail=(struct LNode *)malloc(sizeof(struct LNode));
for(i=2;i<=2000;i++)
    {
    s=(struct LNode *)malloc(sizeof(struct LNode));
    s->data=i;
    tail->next=s;
    tail=s;
    }
tail->next=NULL;
while(head->next)
    {
     printf("%d \t",head->next->data);
         q=head;
     while(q->next)
     {
        s=q->next;
        if(s->data%head->next->data==0)
            {
                q->next=s->next;
            }
            q=s;

     }

    }
printf("\n");

}
----------------解决方案--------------------------------------------------------
好难啊
现在我们还没有学到那个地步,我会收藏起来的,还是多谢了!
----------------解决方案--------------------------------------------------------
好难啊
现在我们还没有学到那个地步,我会收藏起来的,还是多谢了!
----------------解决方案--------------------------------------------------------
#include <stdio.h>
#include <math.h>
int spt( int n)
{
    int a,i;
    a=(int)sqrt(n); i=0;
    if(n & 1)
    for(i=3; i<=a; i+=2)
    {
        if(n%i== 0) break;
    }
    if (i<=a)
        return 1;
    else
        return
0;
}
int main()
{
    int number;
    for(number=1;number<=100;number++)
    {
        if(spt(number)==0)
            printf("是素数");   
        else
            
printf("bu shisushu");
    }
    return 0;
}

回二楼:这个写法为什么偶觉得非常熟悉?

[color=white]

[[it] 本帖最后由 雨中秣燕 于 2008-4-23 09:11 编辑 [/it]]
----------------解决方案--------------------------------------------------------
抄袭?
不会是二楼的那位兄台也提过这个问题吧?
然后就把你的那个程序COPY过来了
应该是这样的吧,呵呵!
----------------解决方案--------------------------------------------------------
[bo]以下是引用 [un]雨中秣燕[/un] 在 2008-4-23 09:09 的发言:[/bo]

#include
#include
int spt( int n)
{
    int a,i;
    a=(int)sqrt(n); i=0;
    if(n & 1)
    for(i=3; i

着是我在 你论坛上 64题写的答案   里面判断素数是引用你以前写的方法 感觉很不错 剽窃到我大脑了 HOHO
----------------解决方案--------------------------------------------------------
C课堂的水王来了
----------------解决方案--------------------------------------------------------
我不是
----------------解决方案--------------------------------------------------------
我才是
我才是天下无敌的水王,日月之下,惟我独尊,呵呵!
----------------解决方案--------------------------------------------------------
  相关解决方案