[已解决]关于输出100-200内的素数

a98

1. void main()
   
2. {
   
3.         int i,j,k;
   
4.        
   
5.         for(i=101;i<=200;i+=2)
   
6.         {
   
7.                 k=sqrt(i);
   
8.                 for(j=2;j<=k;j++)
   
9.                 {
   
10.                         if(i%j==0)        break;
    
11.                 }
    
12.                 if(j>=k+1)
    
13.                 {
    
14.                         printf("%d ",i);
    
15.                 }
    
16.         }
    
17. }

复制代码

1. void main()
   
2. {
   
3.         int i,j,k;  
   
4.         for(i=100;i<=200;i++)
   
5.         {
   
6.                 k=sqrt(i);
   
7.                 for(j=2 ;j<=k;j++)
   
8.                 {
   
9.                         if(i%j==0)        break;
   
10.                 }
    
11.                 if(j>k)
    
12.                         printf("%d ",i);
    
13.         }
    
14. }

复制代码

是不是这两种方法都可以，输出结果是一样的。

最佳答案

月排行榜 / 总排行榜

BngThea

2018-2-10 12:43:42

都可以，显示第一种效率更高

跳转到最佳答案楼层

waitforlove

第一个代码不符合题目要求，
i=101。   后面i+=2    循环一次后i=103

BngThea

都可以，显示第一种效率更高

a98

waitforlove 发表于 2018-2-10 07:31
第一个代码不符合题目要求，
i=101。   后面i+=2    循环一次后i=103

因为102 104 106 108 110 112这些都肯定不是素数啊

LYHCYQ

waitforlove 发表于 2018-2-10 07:31
第一个代码不符合题目要求，
i=101。   后面i+=2    循环一次后i=103

排除二的倍数

waitforlove

a98 发表于 2018-2-10 14:06
因为102 104 106 108 110 112这些都肯定不是素数啊

前提是你知道它不是素数

a98

waitforlove 发表于 2018-2-12 13:43
前提是你知道它不是素数

也是

LYHCYQ

#include<stdio.h>
void main ()
{
        int i, j ,k ;
        for (i=2 ;i<100;i++)
        {       
               
                for(j=1; j<100;j++)
                {
                        k = (i%j);
                        if(k == 0)
                        break ;
                               
                }
                if(i=j)
                printf("%4d",i);

        }

}

a98

LYHCYQ 发表于 2018-2-12 17:51
#include
void main ()
{

？？你是要求1-100内的素数吗

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

复制代码

a98

LYHCYQ 发表于 2018-2-12 17:51
#include
void main ()
{

法2

1. void main()
   
2. {
   
3.         int i,j,k;  
   
4.         for(i=2;i<=100;i++)
   
5.         {
   
6.                 k=sqrt(i);
   
7.                 for(j=2 ;j<=k;j++)
   
8.                 {
   
9.                         if(i%j==0)        break;
   
10.                 }
    
11.                 if(j>k)
    
12.                         printf("%d ",i);
    
13.         }
    
14. }

复制代码

a98

LYHCYQ 发表于 2018-2-12 17:51
#include
void main ()
{

你这种我改不过来 我发个帖问问