| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 614 人关注过本帖
标题:有那位高手会帮看看!
只看楼主 加入收藏
sqsji48
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2011-6-16
结帖率:0
收藏
已结贴  问题点数:20 回复次数:7 
有那位高手会帮看看!
C语言要完成的小程序
   
      判断一个数字是否是素数。

                要能运行的程序!!!!
搜索更多相关主题的帖子: C语言 
2011-06-17 13:44
tudou2xigua
Rank: 2
等 级:论坛游民
帖 子:87
专家分:54
注 册:2011-3-20
收藏
得分:3 
#include<stdio.h>
main()
{
 int n,m, f = 1;
 puts("input a number:");
 scanf("%d",&n);
 if(n>=100)
 {
  puts("error!\n");
 }
 else if(n<=0)
 {
  puts("error!\n");
 }
 else
 {
  for(m=2;m<n;m++)
  {
   if(n%m==0)
   {
    f = 0; break;
   }
  }
   if(!f)
   {
    printf("%d不是素数",n);
   }
   else
    printf("%d是素数",n);
 }

 return 0;
}
2011-06-17 14:22
qq9169714
Rank: 2
等 级:论坛游民
帖 子:4
专家分:12
注 册:2011-6-17
收藏
得分:3 
太难了 我学到变量  常量那我就糊涂了   老谭的书也不好学啊
2011-06-17 14:43
Toomj
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
帖 子:257
专家分:1826
注 册:2011-5-17
收藏
得分:3 
回复 2楼 tudou2xigua

for(m=2;m<n;m++)
改成m<sqrt(n),效率更高吧
2011-06-17 14:51
hjywyj
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:3
帖 子:1114
专家分:2611
注 册:2010-4-14
收藏
得分:3 
程序代码:
int i,a;
scanf("%d",&a);
for(i=2;i<a;i++)
if(a%i==0)
break;
if(i>=a&&a>1)
printf("是素数");
else
printf("不是素数");
2011-06-17 14:55
kemoo
Rank: 2
来 自:四川内江
等 级:论坛游民
帖 子:24
专家分:42
注 册:2011-4-20
收藏
得分:3 
程序代码:
#include <stdio.h>

int isprime (unsigned n)
{
    if (n == 0 || n == 1)
        printf ("%d isn't a prime!\n", n);
    else
    {
        unsigned index;
        for (index = 2; index < n; index ++)   

            if ((n % index) == 0)           

                break;   

        if (index == n)
            printf ("%d is a prime!\n", n);
        else

            printf ("%d isn't a prime!\n", n);
    }
    return 0;
}

int main (void)
{
    unsigned num;
    printf ("Please enter a natural number(q to quit):");
    while (scanf ("%d", &num) == 1)
    {
        isprime (num);
        printf ("Please enter another natural number(q to quit):");
    }
    return 0;
}

No Comment!
2011-06-17 15:02
ansic
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:恍惚窈冥
等 级:城市猎人
帖 子:1543
专家分:5367
注 册:2011-2-15
收藏
得分:3 
程序代码:
#include <stdio.h>
int main (void) {
        int isp (int num);
        int n;
        scanf("%i",&n);
        if(isp(n)==1) printf ("yes\n");
        else printf("No\n");

        return 0;
}
int isp (int num) {
        int i;
        for (i=num-1;i>1;i--) {
                if (num%i==0) {
                        return 0;
                        break;
                }
        }
        return 1;
}

善人者,不善人之师;不善人者,善人之资。不贵其师,不爱其资,虽智大迷。
2011-06-17 15:06
FlynnLan
Rank: 2
等 级:论坛游民
帖 子:36
专家分:60
注 册:2011-5-26
收藏
得分:3 
程序代码:
#include<stdio.h>
#include<math.h>

void main()
{
    int number, i, flag;    //用flag作为标志来判断输入数字是否为素数,当flag=1时是素数,当flag=0则不是素数
    printf("\nPlease imput a number(range(number>=2)):\n");       //素数必须大于二,小于二的数判断无意义
    scanf("%d",&number);

    if(number<=1)
    printf("\n****Imput error!****\n");
    
    for(i=2; i<=sqrt(number); i++)
    {
        if(number % i == 0)            //能被整除的数不是素数
            flag=0;
    }
    if(flag != 0)
        printf("\n************%d是一个素数*************\n",number);
    else
        printf("\n************%d不是一个素数****************\n",number);
    getchar();
    
}

低调做人!低调做事!高调学编程!
2011-06-17 20:07
快速回复:有那位高手会帮看看!
数据加载中...
 
   



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

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