新写的麻烦看看有什么不足

千寻0

#include <stdio.h>
#include <math.h>
void main()
{
        int n,i;
        double m;
        printf("plese input a numble\n");
        scanf("%lf",&m);
        if(m>1,m==(int)m)
        {
                n=sqrt(m);
                for(i=2;i<=n;i++)
               
                        if(0==(int)m%i)
                                break;
                        if(i>n)

                        {
                                printf("The numble is prime\n",m);

                        }
                        else
                        {
                        printf("The numble is not prime\n",m);
                        }
                }
        else
        {
                if(m==1||m==0)
                {
                 printf("The numble is not prime\n",m);        
                }
                else
                {
                        printf("Please start from the new input error\n",m);
                }
        }
        
}

zhoushilei

1. #include <iostream>
   
2. #include <cmath>
   
3. #include <vector>
   
4. using namespace std;
   
5. int main()
   
6. {
   
7.           int inputNumber,temp,flag;//inputNumber是输入的素数，temp是用来判断素数用的，flag是判断中是不是素数标志
   
8.           vector <int> prime;//用来存放素数的向量表
   
9.           //从5开始判断到9999的素数
   
10.           for(int i=5;i<10000;i+=2)
    
11.           {
    
12.                    temp=2;
    
13.                    flag=0;
    
14.                    while(temp<=(int)sqrt(i))
    
15.                    {
    
16.                              if(i%temp==0)
    
17.                              {
    
18.                                       flag=1;
    
19.                                       break;
    
20.                              }
    
21.                              temp++;
    
22.                     }
    
23.                     if(flag==0)
    
24.                     prime.push_back(i);
    
25.            }
    
26.            int isPrime=0;//用来判断是不是素数的标志
    
27.            while(true)
    
28.            {
    
29.                      cout<<"请输入你要判断的数，小于10000!"<<endl;
    
30.                      cin>>inputNumber;
    
31.                      if(inputNumber<=0||inputNumber>=10000)
    
32.                                 cout<<"输入错误，请重新输入!"<<endl;
    
33.                      else if(inputNumber==1)
    
34.                                 cout<<"既不是素数也不是合数!"<<endl;
    
35.                      else if(inputNumber==2||inputNumber==3)
    
36.                                 cout<<"是素数!"<<endl;
    
37.                      else if(inputNumber==4)
    
38.                                 cout<<"是合数!"<<endl;
    
39.                      else
    
40.                      {
    
41.                                //遍历向量表，若其中有，便是素数，否则为合数
    
42.                                for(int j=0;j<prime.size();j++)
    
43.                                {
    
44.                                           //cout<<prime[j]<<endl;
    
45.                                           if(inputNumber==prime[j])
    
46.                                           {
    
47.                                                         isPrime=1;
    
48.                                                         break;
    
49.                                           }
    
50.                                 }
    
51.                                //cout<<isPrime<<" "<<endl;
    
52.                                if(isPrime==1)
    
53.                                            cout<<"是素数!"<<endl;
    
54.                                else
    
55.                                            cout<<"是合数!"<<endl;
    
56.                                isPrime=0;
    
57.                       }
    
58.            }
    
59.            return 0;
    
60. }

复制代码

计算效率是O(N2)

牡丹花下死做鬼

我写了一个你看看吧

1. #include <stdio.h>
   
2. #include<math.h>
   
3. 
   
4. void close();
   
5. 
   
6. int main ()
   
7. {
   
8.         int n,i;
   
9. s:        printf("Please Input a number:");
   
10.         if(scanf("%d",&n))
    
11.         {
    
12.                
    
13.                  if(n == 1)
    
14.                 {
    
15.                         printf("1既不是素数也不是和数!\n");
    
16.                         close;
    
17.                         goto s;
    
18.                 }
    
19.                 else if(n == 2)
    
20.                 {
    
21.                         printf("%d是素数!\n",n);
    
22.                         close;
    
23.                         goto s;
    
24.                 }
    
25.                 else if(n%2==0)
    
26.                 {
    
27.                         printf("%d是和数!\n",n);
    
28.                         close;
    
29.                         goto s;
    
30.                 }
    
31.                 else
    
32.                 {
    
33.                         for(i=3;i<=sqrt
    
34.                                 (n);i=i+2)
    
35.                         {
    
36.                                 if(n%i==0)
    
37.                                 {
    
38.                                         break;
    
39.                                 }
    
40.                         }
    
41.                         if(i<=sqrt(n))
    
42.                         {
    
43.                                 printf("%d是和数!\n",n);
    
44.                                 close;
    
45.                                 goto s;
    
46.                         }
    
47.                         else
    
48.                         {
    
49.                                 printf("%d是素数!\n",n);
    
50.                                 close;
    
51.                                 goto s;
    
52.                         }
    
53.                 }
    
54.         }
    
55.         
    
56.         return 0;
    
57. }
    
58. void close()
    
59. {
    
60.         char ch;
    
61.         while((ch = getchar())!='\n');
    
62. }

复制代码

牡丹花下死做鬼

我这样效率稍微高点

流行语

牡丹，我看了你的代码，感觉你很喜欢用goto。可是我感觉尽量不要用这个，当别人看你的代码时，感觉很晕啊跳来跳去。这是我的个人之见。

牡丹花下死做鬼

流行语 发表于 2014-7-16 08:53
牡丹，我看了你的代码，感觉你很喜欢用goto。可是我感觉尽量不要用这个，当别人看你的代码时，感觉很晕啊跳 ...

哦哦 这个个人习惯问题这个也可以不用goto 用while也是可以的
但是 个人感觉goto好理解

流行语

牡丹花下死做鬼 发表于 2014-7-16 10:13
哦哦 这个个人习惯问题这个也可以不用goto 用while也是可以的
但是 个人感觉goto好理解

这个属于个人习惯，不过不建议使用goto.现在程序还小，等以后程序很大时，你就会体会到了。

牡丹花下死做鬼

流行语 发表于 2014-7-16 10:50
这个属于个人习惯，不过不建议使用goto.现在程序还小，等以后程序很大时，你就会体会到了。

这个我知道 一般goto我只是用在循环输入而已
其他都不会用
应为循环输入确实是goto好用

流行语

牡丹花下死做鬼 发表于 2014-7-16 10:51
这个我知道 一般goto我只是用在循环输入而已
其他都不会用
应为循环输入确实是goto好用

你现在这么早就接触编程，前途无量啊！

青玄

牡丹花下死做鬼 发表于 2014-7-16 10:51
这个我知道 一般goto我只是用在循环输入而已
其他都不会用
应为循环输入确实是goto好用

嗯嗯！ 牡丹兄这么早接触编程！ 确实前途无量！

zhoushilei

要想效率高，还是要打表，这种现算的有什么高效率可言。而且不要用goto，尽量用循环，这个goto是C语言里面的禁忌。