关于是不是素数的问题

牵手，帅哥中的V

这个是我憋了大半夜的写法，和老师的有点区别 求甄别 我这个到底可行不可行！谢谢
#include<stdio.h>
#include<math.h>
void main()
{
        int a,b;
        scanf("%d",&a);
        for(b=2;b<=sqrt(a)+3;b++)/*当a=1的时候开根以后的a是小于b的，循环不执行，当a=2时a=
                                                         b=2，a%b=0,但是2是素数*/
                if(a%b==0&&a!=2)
                {
                        printf("不是素数");
                        break;
                }
                else if(a=2)
                {
                        printf("素数");break;
                }
                else
                {
                        printf("素数");break;
                }
               
               
               
}

牵手，帅哥中的V

编译通过  而且 经少量测试代码效果达到

仰望天上的光

不可行：
1.假设a=81(这个不是素数)。循环第一次，b=2, 条件if(a%b==0&&a!=2)
不成立
条件else if(a==2)不成立
所以执行
else
                {
                        printf("素数");break;
                }
将认为81是素数。

此外，你还把else if(a==2)误写为else if(a=2)

猪好大

如果输入是负数的话无输出，可以改进一下。
for(b=2;b<a;b++)
    {
        if(a%b==0)
        {
            printf("这不是素数");
            break;
        }
    }
    if(a==b)
    printf("这是素数");
我数学不行阿，觉得这样看起来会容易懂些。

Tazy_ong

素数好像只能被1和它本身整除吧？如果是这样就好办了，一个for循环就差不多了。以下代码希望对你有帮助！

1. # include <stdio.h>
   
2. 
   
3. /* ----- 函数声明 ----- */
   
4. bool prime(int);
   
5. 
   
6. /* ----- 主函数 ----- */
   
7. int main(void)
   
8. {
   
9.         int num;
   
10. 
    
11.         input:
    
12.                 printf("请输入一个正整数： ");
    
13.                 scanf("%d", &num);
    
14. 
    
15.         if (0 > num)     // 输入值不为负数
    
16.         {
    
17.                 printf("输入有误！\n\n");
    
18.                 goto input;     // 返回input标签
    
19.         }
    
20. 
    
21.         if ( prime(num) )
    
22.         {
    
23.                 printf("该整数是素数！\n");
    
24.         }
    
25.         else
    
26.         {
    
27.                 printf("该整数不是素数！\n");
    
28.         }
    
29. 
    
30.         return 0;
    
31. }
    
32. 
    
33. /* ----- 判断传递值是否为素数 ----- */
    
34. bool prime(int val)
    
35. {
    
36.         int i;
    
37. 
    
38.         for (i=2; i<val; i++)
    
39.         {
    
40.                 if (val%i == 0)
    
41.                 {
    
42.                         break;     // 如果传递值能被1和它本身以外的数整除，则终止循环
    
43.                 }
    
44.         }
    
45. 
    
46.         if (i == val)
    
47.         {
    
48.                 return true;     // 如果循环变量的值等于传递值本身，则返回true
    
49.         }
    
50.         else
    
51.         {
    
52.                 return false;     // 否则返回false
    
53.         }
    
54. }

复制代码

牵手，帅哥中的V

非常感谢大家 受教了

猪好大

咋加分的不会用教教

牵手，帅哥中的V

猪好大 发表于 2012-2-3 17:07

                               
登录/注册后可看大图

咋加分的不会用教教

帖子右下角评分  点击就可以了
我也是今天才能加分的
你要加分也许要升级