鱼C论坛

 找回密码
 立即注册
查看: 5422|回复: 3

求解~~写一个判断素数的函数,在主函数输入一个整数,输出是否是素数~~~~

[复制链接]
发表于 2011-5-3 22:17:58 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
S(int a)
{
        int i,t,n;
        t=sqrt(a);
        for (i=2;i<t;i++)
        {
                if (a%i==0)break;
                if (i>t+1) printf("%d--Yes",a);
                else printf("%d--No",a);
        }
}
        main ()
        {
                int a;
                scanf ("%d",&a);
                S(a);
        }
上面的代码没有写完 大致思路是这样的~~~然后怎么办呢~~~
不会了  ~~~~~~求解 啊 ~~~~谢谢了~~~~~
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2011-5-4 08:10:30 | 显示全部楼层
#include <stdio.h>      // for printf() 、 scanf()
#include <math.h>       // for sqrt()


void prime(int num);     //声明判断是素数的函数

void main()
{
        int n ;      //键盘输入的,需要判断的数n

        printf("请输入需要判断的数 n : ");
        scanf("%d" , &n);                 //接受数据n

        prime(n);
}


void prime(int num)    //函数实体
{
        int k , i ;

        k = (int)sqrt(num) ;

        for(i = 2 ; i <= k ; i++)                //判断是否是素数的算法,你的提问中看出你懂的~~~
        {
                if(num % i == 0)                  
                {
                        break;
                }
        }


        if(num == 1 || num == 0)
        {
                printf("%d 不是素数!!! ^_^ \n" , num);        //参看百度百科“1和0既非素数也非合数”
        }

        else if(i >= (k + 1))                            //当num为素数且 结束for循环时,i = k + 1
        {
                printf("%d 是素数!!! ^_^ \n" , num);
        }

        else
        {
                printf("%d 不是素数!!! ^_^ \n" , num);       //若不是素数时,i 一定小于 k+1(因为提前break了 即非正常跳出循环)
        }
}
QQ截图未命名1.png
QQ截图未命名2.png
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
 楼主| 发表于 2011-5-5 15:48:41 | 显示全部楼层
本帖最后由 qianqian 于 2011-5-5 15:50 编辑

回复 小飞侠 的帖子

呵呵 谢谢了  ↖(^ω^)↗   你太帅了~~
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2011-5-5 16:41:20 | 显示全部楼层
本帖最后由 小飞侠 于 2011-5-6 07:26 编辑

回复 qianqian 的帖子

加油学,我也是个新手,等能解答问题了,也帮帮别人,别忘了。
千万别让知识链条断了,切记呀~~
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-3-28 22:23

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表