[已解决]100以内输出素数问题

昔日少年郎

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. int main()
   
5. {
   
6.    
   
7.     //输出100以内的素数
   
8.     int i,j;
   
9.     int IsPrime = 1;   //素数情况下
   
10.     for(i = 2;i < 100;i++)
    
11.     {
    
12.         for(j = 2;j < i;j++)
    
13.         {
    
14.             if(i%j == 0)
    
15.             {
    
16.                 IsPrime = 0;
    
17.                 break;
    
18.             }
    
19. 
    
20.         }
    
21.         if(IsPrime == 1)
    
22.         {
    
23.             printf("%d ",i);
    
24.         }
    
25.     }
    
26.     return 0;
    
27. }

复制代码

最佳答案

月排行榜 / 总排行榜

gary冥霧

2018-8-27 10:49:29

昔日少年郎 发表于 2018-8-27 09:18
能解释一下为什么吗

如果你不把IsPrime = 1;写在第一个for循环里，的話那IsPrime = 1;只有在第一次執行時成立，第二次跑for迴圈時IsPrime並不等於1而是永遠等於0。     
正確程式碼如下:

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. int main()
   
4. {
   
5.                 int i, j, IsPrime;
   
6.         for (i = 2; i <= 100; i++)
   
7.         {
   
8.                     IsPrime = 1;
   
9.             for (j = 2; j < i; j++)
   
10.             {
    
11.                 if (i%j == 0)
    
12.                 {
    
13.                     IsPrime = 0;
    
14.                     break;
    
15.                 }
    
16.             }
    
17.             if ( IsPrime==1)
    
18.                 printf("%d\n", i);
    
19.         }        
    
20.         system("pause");
    
21.         return 0;
    
22. }

复制代码

對了魚油(紫魔洪荒)

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. int main()
   
4. {
   
5.         int i, j, IsPrime;
   
6. 
   
7.         for (i = 2; i <= 100; i++)
   
8.         {         IsPrime = 1;//标记
   
9.                 for (j = 2; j < i; j++)
   
10.                 {
    
11.                         if (i%j == 0)//你少加 " { "
    
12.                                  IsPrime = 0;
    
13.                         break;//和 " } " 沒這組大括弧會差很多!!
    
14.                 }
    
15.                 if ( IsPrime==1)
    
16.         printf("%d\n", i);
    
17.         }        
    
18.         system("pause");
    
19.         return 0;
    
20. }

复制代码

不知道是否解決您的問題，同時也請您找出最佳解答!!感謝

跳转到最佳答案楼层

昔日少年郎

帮我看下哪里出错了

claws0n

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. int main()
   
5. {
   
6.    
   
7.     //输出100以内的素数
   
8.     int i, j;
   
9.     int IsPrime = 1;   //素数情况下
   
10.     for(i = 2; i < 100; i++)
    
11.     {
    
12.         for(j = 2; j < i; j++)
    
13.         {
    
14.             if(i % j == 0)
    
15.             {
    
16. //                IsPrime = 0;
    
17.                 printf("%d ",i);
    
18.                 break;
    
19.             }
    
20. 
    
21. //        }
    
22. //        if(IsPrime == 1)
    
23. //        {
    
24. //            printf("%d ",i);
    
25. //        }
    
26.             }
    
27.     }
    
28.     return 0;
    
29. }

复制代码

多了不必要的东西~~

ba21

        IsPrime = 1; // 每次初始化为1
        for(j = 2;j < i;j++)

紫魔洪荒

IsPrime = 1;应该写在第一个for循环里
#include<stdio.h>
#include<stdlib.h>
int main()
{
        int i, j, IsPrime;

        for (i = 2; i <= 100; i++)
        {         IsPrime = 1;//标记
                for (j = 2; j < i; j++)
                {
                        if (i%j == 0)
                                 IsPrime = 0;
                        break;
                }
                if ( IsPrime==1)
        printf("%d\n", i);
        }       
        system("pause");
        return 0;
}

昔日少年郎

紫魔洪荒 发表于 2018-8-26 22:05
IsPrime = 1;应该写在第一个for循环里
#include
#include

能解释一下为什么吗

gary冥霧

昔日少年郎 发表于 2018-8-27 09:18
能解释一下为什么吗

如果你不把IsPrime = 1;写在第一个for循环里，的話那IsPrime = 1;只有在第一次執行時成立，第二次跑for迴圈時IsPrime並不等於1而是永遠等於0。     
正確程式碼如下:

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. int main()
   
4. {
   
5.                 int i, j, IsPrime;
   
6.         for (i = 2; i <= 100; i++)
   
7.         {
   
8.                     IsPrime = 1;
   
9.             for (j = 2; j < i; j++)
   
10.             {
    
11.                 if (i%j == 0)
    
12.                 {
    
13.                     IsPrime = 0;
    
14.                     break;
    
15.                 }
    
16.             }
    
17.             if ( IsPrime==1)
    
18.                 printf("%d\n", i);
    
19.         }        
    
20.         system("pause");
    
21.         return 0;
    
22. }

复制代码

對了魚油(紫魔洪荒)

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. int main()
   
4. {
   
5.         int i, j, IsPrime;
   
6. 
   
7.         for (i = 2; i <= 100; i++)
   
8.         {         IsPrime = 1;//标记
   
9.                 for (j = 2; j < i; j++)
   
10.                 {
    
11.                         if (i%j == 0)//你少加 " { "
    
12.                                  IsPrime = 0;
    
13.                         break;//和 " } " 沒這組大括弧會差很多!!
    
14.                 }
    
15.                 if ( IsPrime==1)
    
16.         printf("%d\n", i);
    
17.         }        
    
18.         system("pause");
    
19.         return 0;
    
20. }

复制代码

不知道是否解決您的問題，同時也請您找出最佳解答!!感謝

关键是感觉

1. #include "stdio.h"
   
2. #include "math.h"
   
3. int  is(int b){
   
4.         int ret=1;
   
5.         if(b!=2 && b%2==0){
   
6.                 ret=0;
   
7.         }else{
   
8.                 int i;
   
9.                 int j=(int)sqrt(b);
   
10.                 for(i=3;i<=j;i+=2){
    
11.                         if(b%i==0){
    
12.                                 ret=0;
    
13.                                 break;
    
14.                         }
    
15.                 }
    
16.         }
    
17.         return ret;
    
18. }
    
19. 
    
20. int main(){
    
21.         int i;
    
22.         for(i=2;i<=100;i++){
    
23.                 if(is(i)){
    
24.                         printf("%d ",i);
    
25.                 }
    
26.         }
    
27.         return 0;
    
28. }
    
29. 
    

复制代码

应该是最快计算素数的方式了吧

Alkane

关键是感觉 发表于 2018-8-27 17:52
应该是最快计算素数的方式了吧

并不是哦，

1. #include<iostream>
   
2. #include<math.h>
   
3. #include<string>
   
4. #include<stdio.h>
   
5. #include<algorithm>
   
6. #include<vector>
   
7. #include<time.h>
   
8. #define maxn 1000005
   
9. using namespace std;
   
10. int prime[maxn];
    
11. int qpow(int a, int b,int p)//快速幂取模
    
12. {
    
13.         if (b == 0)return 1;
    
14.         else {
    
15.                 int temp = qpow(a, b / 2,p)%p;
    
16.                 if (b % 2 != 0)return a *( temp*temp%p)%p;
    
17.                 if (b % 2 == 0)return (temp*temp%p) % p;
    
18.         }
    
19. }
    
20. bool isprime(int n)
    
21. {
    
22.         int i;
    
23.         if (n == 1)return false;
    
24.         if (n == 2)return true;
    
25.         for (i = 0; i < 6; i++) {
    
26.                 int p = rand() %( n - 1) + 1;
    
27.                 if (qpow(p, n - 1, n) != 1)return false;
    
28.         }
    
29.         return true;
    
30. }
    
31. int main()
    
32. {
    
33.         srand(time(NULL));
    
34.         int n;
    
35.         int i;
    
36.         cin >> n;
    
37.         int count = 0;
    
38.         while (n--) {
    
39.                 cin >> i;
    
40.                 if (isprime(i))count++;
    
41.         }
    
42.         cout << count << endl;
    
43.         return 0;
    
44. }

复制代码

紫魔洪荒

因为它每个数进行判断是不是素数都要进行标记的，每个数开始标记为1，如果判断它不是素数就改变标记的值为0，最后输出标记为1的值，也就是素数。