| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1848 人关注过本帖
标题:素数程序问题
只看楼主 加入收藏
wangyinshiwo
Rank: 1
等 级:新手上路
帖 子:75
专家分:0
注 册:2007-11-9
收藏
得分:0 
/* Note:Your choice is C IDE */
#include "stdio.h"
int prime(a)
int a;
{
    int flag=1,n;
    for(n=2;n<=a/2&&flag==1;n++)
    if(a%n==0)
    flag=0;
    return flag;
}

main()
{
    int a;
    scanf("%d",&a);
    if(prime(a))
    printf("yes");
    else
    printf("no");
}

抽刀断水水更流,举杯消愁愁更愁。
2007-12-05 22:27
wangyinshiwo
Rank: 1
等 级:新手上路
帖 子:75
专家分:0
注 册:2007-11-9
收藏
得分:0 
/* Note:Your choice is C IDE */
#include "stdio.h"
int prime(a)
int a;
{
    int flag=1,n;
    for(n=2;n<=a/2&&flag==1;n++)
    if(a%n==0)
    flag=0;
    return flag;
}

main()
{
    int a;
    scanf("%d",&a);
    if(prime(a))
    printf("yes");
    else
    printf("no");
}

抽刀断水水更流,举杯消愁愁更愁。
2007-12-05 22:28
cosdos
Rank: 9Rank: 9Rank: 9
来 自:ShangHai
等 级:蜘蛛侠
威 望:6
帖 子:2109
专家分:1385
注 册:2007-6-19
收藏
得分:0 
/* 2 也是素数 */
#include <stdio.h>
#include <conio.h>

[bold]int[/bold] main([bold]void[/bold])
{
    [bold]int[/bold] a, i;
    printf("input the number: ");
   
    [bold]while[/bold](scanf("%d",&a) != 1 || a < 0)
    {
        [bold]while[/bold](getchar() != '\n');
        printf("input the number(> 0): ");
    }


    [bold]for[/bold](i = 2; i < a; i++)
        [bold]if[/bold](a % i == 0)
            [bold]break[/bold];
    [bold]if[/bold](i == a)
        printf("%d是素数\n",i);


    puts("Bye!");
    getch();
    [bold]return[/bold] 0;
}

—>〉Sun〈<—
2007-12-05 22:29
redriver
Rank: 1
等 级:新手上路
帖 子:12
专家分:0
注 册:2007-12-5
收藏
得分:0 
看看这个,我测试了一下,10000以内的好象可以.......
#include <stdio.h>
#include <stdlib.h>
#include <math.h>


int main()
{
    int num,mark=0;

    printf("Please enter one number:\n");

    scanf("%d",&num);
    
    printf("All the prime number are:\n");
    for(;num>1;num--)
    {
        mark = 0;
        for(int i =2; i<=sqrt(num);i++)
            if(num%i == 0)
                mark = 1;
        if(mark == 0)
            printf("%5d",num);
    }
    printf("\n");

    return 0;
}
2007-12-07 13:01
MikeFT
Rank: 1
来 自:青岛
等 级:新手上路
帖 子:644
专家分:0
注 册:2006-11-1
收藏
得分:0 
main()
{
  int a,i,k;
  printf("input the number\n");
  scanf("%d",&a);
  while(a>3)
  {
    k=sqrt(a);
    for(i=2;i<=k;i++)
    if(a%i==0) break;
    if(i==k+1) printf("%-3d",a);
    a--;
  }
}

Live And Learn !!!
2007-12-07 13:13
dandanmei
Rank: 1
等 级:新手上路
帖 子:24
专家分:0
注 册:2007-11-30
收藏
得分:0 
楼上的兄弟们啊
你们为什么都要把2和3排除掉啊
2,3也是素数啊


#include<math.h>
main()
{int  i,j,a;
 printf("Input the number is\n");
  scanf("%d",&a);
 for (;a>=2;a--)  
    {for(i=2;i<=sqrt(a);i++)
       if (a%i==0 && a/i!=1) break;
      if (i>sqrt(a) )  
        printf("%d",a)
     }
}
2007-12-08 10:29
快速回复:素数程序问题
数据加载中...
 
   



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

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