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

qianqian

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);
        }
上面的代码没有写完 大致思路是这样的~~~然后怎么办呢~~~
不会了  ~~~~~~求解 啊 ~~~~谢谢了~~~~~

小飞侠

#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了 即非正常跳出循环）
        }
}

qianqian

回复 小飞侠 的帖子

呵呵 谢谢了  ↖(^ω^)↗   你太帅了~~

小飞侠

回复 qianqian 的帖子

加油学，我也是个新手，等能解答问题了，也帮帮别人，别忘了。
千万别让知识链条断了，切记呀~~