11-01 Exercise 1: Find out all prime numbers between n and m

0 like 0 dislike
11.4k views

Write a program that get the input of two integers n and m(n < m). Find out all prime numbers between n and m (not include n and m), then display them on the screen.

寫一個程式 輸入兩個整數n和m (n < m)，找出所有n到m之間的質數(不包含n和m)。

Example input 1

1 10

Example output 1

2 3 5 7

 

Example input 2

10 20

Example output 2

11 13 17 19

 

[Exercise] Coding (C) - asked in Chapter 6: Loops by (5.2k points)
ID: 29829 - Available when: 2017-11-02 18:00 - Due to: Unlimited
edited by | 11.4k views

99 Answers

0 like 0 dislike 
Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int a,b,i,j,prime = 1,cnt = 0;
    scanf("%d %d",&a,&b);
    for(i = a+1; i < b; i++)
    {
 **   ** **   *****      **  ** *  ***** *    *** **   ***
* ** * *****   ** ***    ** *   *    ** *   ** **   * * ** * ** = 2; j < i-1 ; j++)
*  ** * **       * **  **  *  ** *  * * * *      **  **   
 * **   *  **** *   ** * *  ****** *   ***  **    *  *   ***  * * **  * *   ***   *** ***   *  == 0)
         *  *  * **  ****** **  * *   *  **   **   * *   **** *  **  **  *** * **  * 
   ** * *    * *  ** *  * ** ***** *     ** ****    ***** **  ***   ** ******** * *  *    ** * *  ** ****  *** = 0;
 ** *  *  ** ** * ****  *** * **      *   **** * ** * ****    **** *****      *  ** ** * ****  **  * ****
 *****    * **  **** **** * ****** **   *  *****     *     ** *  ***  *   *  ** * *      
* **   * *** **  *** ** * *** * ***   *** **  ***    *** 
*   ** *  *  *    * * * *  *  ** ** * ***   * *     * ***  * * **  *    == 1)
*  **     *   * ***   *** * *****   *  *****  * * *  **** ** *  *   ****** * ***  
***  *****   * *    *     *** *** ***  *  *     **  *   * *   ***** * * ******** * *   ** *  *   **** ****  
* * * ** ***          * **  *  * *     ** *   * **** **       * * * *** ** **** * **    * * * ****  **** ****  * ****  * == 1)
** ** **  * *****   ** * ******  * ******* **  **  *** **** ***  **   **** * ** **  *** * *    ** **      ***    * ****      * ** * *****  **   *     *  * *  *  **
* *    ****  *  ******   ** ***   *  * ** * **  * *   *** **** *  * * ***** * ** **  *  *** * **   * *   *       ***
** * *  * *** **** ** *** * * ****** ***** *    *       ***** *** * ***   ***  **  *** ***  * *** ***  ***** * * *   *       * * * *    %d",i);
 * *  *   **** *     ********   **** * *** **  **   **    ***** *** ** * 
    }
    return 0;
}
answered by (-255 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int a,b,c,d=0;
    scanf("%d %d",&a,&b);
** **    ***     *   * *** *      ** ** 
    {
 **  * * *** * **  **** **   *  * * ** * * *  *  ** *  *  ** * **  
*    ***  * * **  *  *    **  *** *    *  *   ******  
  *  *** * ********  **   **   ***      *  * **  ***    
* * ** *  ***** * ** *** ** ******   ******  *   
  *  *  * ********** * *  ** * *  **  * * * **** **** **** **  *****  ***   *  * *  * **   ***
 ***    ***  * *  * * * **   ** *  * * ** * * * * * ***  * * * **** ***   ** **        * **
*  *     *  **    * * ** ** *     * * *  **** ***** * * * **  **** *** *** * *     * *  *********  * *    ** ***   **       **   *   
*** *  **    *** *  * ** * *  *** * *    ***  ****  * *** * * ** * *******   * *   *  **   * * **  * *****    * * 
* *****  ** ***  * *  * *****     ***  * ** ***  *    *  ** *** **** * **    *** *** * *  *     ** ** * *  *** ***   *
  * **      *  **  * * * ** *   ****** *     ****   *** * ***   *  **  * * *  
*   ***  **  * * * *   ** *** *  **   ** ** * **** *** *** **   ***  *     *  * **
 *  ***  **  ***   * ***     ** ****  **     ** ******   ***** ***** ** * ****** * * * * ****     %d",a);
*  *  * ** ** ** **   **  ** * ** * ***** * *****  *   **
* ***** *  *         ** ** *****  ****    * * * * *     **** * if(a%c==0)
  *  **** *  *   * *        * *** * * *  **  *** * ***** **
 ****  **  ** * *    *   **  ** * *  * * *  **   * ***    **
 *  **   *   *****  ***     ****** *  *   *      * ***
    }
    return 0;
}
answered by (-498 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int a,b,i,j, prime=1, cnt=0;
 ****   * * **   ** *   ***  **   **** %d",&a,&b);
    for (i=a+1; i<b; i++)
    {
   **     ***    * ** *   ** *  *  *  *  *** **  **       **
 *  *****    * **** * *   *    **  *   **  * **  **   j<i-1; j++)
* *  ** *** *  ** *  *    * * *  ***** ** *     *    **** * *
*      ***  *  **   **** * *   * **    * ** ** *****   *  * * ***** * ** *      *
*  ****  * *    * ***  **   ***      *** ***  *** ** ***  *  *  *** *****
 ** ****    *******  *** **  ****** * *****        *  **   ****   * *    *   ***** *   **    *      * ***** *  * *
** * *   *  ***** * ** ***     * * *** * *****   *  **    ***   *  ***   *  ** * *** ** ***** *   * *  
  ** * * **  * *  **  *  **  ****** * **   * ***   *****   *** *******    **  *

*  *    *  ***   **  *   **** *    ** *  **  * *** ***
*  *   **     ** *   *   * **   ***** **  * *   *  ***     *    **  

 *** * * * * ***  **   ***  * * * ****    *** * *
  *  ** *  ***  **   ***** ** *   ** **  * ***   ***   * * * ***   *** ** * * *  **   **  ** 
*  *  *** *  ** ***  * *  ** **          *  *   *  * ***   **** * ** ****  ***   * *   *
***       ****     *** ** * * *** * *   *  *  ***** *** * ***  **        ***** ** **   * ***  ** *** ***      * ***    *    ***  *   i);
  * ** * **  * **  *  **  **  **  ** **  ** *     *  ** *** ** ****   ***  **    *   
 **      ****** *  *** ** **  *    **** *   ***  ***** * ***  *  ** * *  *    **  ***  **  ****   * * ** ***   *  * **** ****  %d", i);
*  *  **** * *** **  **  *     * *  * *   **** *   

    }
    return 0;
}
answered by (-127 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include<stdio.h>

int main(){
    int a,b,i,c,d;
    d=0;


    scanf("%d%d",&a,&b);
    for(i=a+1;i<b;i++)
    {
        for(c=2;c<b;c++)
***      ***   *  * *** **     *     **  *   *  ****** **    ** ** ** *****   *  *** *
* * *     * ***  * **   * *    *  *   * *  ** ***  *  *** ** *  **** *  ** * **** *** *  **       *  * ***  *
  *** * *  *   ****  ***  ***   *   * *   ***     *  *   ** **  ** *    *  ****    ***   ** **    *   * **   * * *  **    ***  *   * * *** *****  *** 
*    ** * *   ** **** ** **  * *** *****    *   ** *  *    ** **  * *** ****  *** ***      *  *** *** ** * * * **   ** **     * *  **  ** * ** * * *** * * * **** * **
 *   *  *  *   *   ** * * *    *****  *  *** *    **** * ** *   * **** *  *  ****  *  *  **  **    ** ** * *** *  * *  * **** ***  **   * *  **   * ***  ** *  ****     **    * ** * * * * ***  *
*   * **** ***    ***   * * ***   *  *  * ****** * * * ***  *  * **   **  *** *****   *******  ***   *     *     ** ** ***  *    * *** * ** * ********  *  * **     * ** * * *** ** ** **  **  **    *  *    *   * *  *  * *   *  *
** *** ******   ******  * * * *** *  ***** * **         *    *******  *  ***  *         ****  * **  ** **   *         * * * ** *** **** ***  ** **** * ** ****  ***  *   *  *    *    ** *** ***   * *  **  ** * *****  ****     
  *    ***     **   *  **  *  *  * *      *   *  ***   **   ** ***  * * ***** *    *** * **** **      **** *  **** * **    *      *  ***    * ** * **** ** * *** * **  **  *  **  * **   * *  * *    * *    *  ***   *
*    ** *     *** ****** ** * **** *  * ** *  **  *** *    *  * **  * *   *  * **  *     * ** ***  ****    * **  *  * * ** * ***  *  **  *  ********* ** ****    *       *  *** * **   **
        else
  *   * * ** *** ** * ** ****   **       * *   *   * ** ***  ****  * * *  **** * ** %d",i);
  ** **     * **** * * *   * **** **  * *  * ****  **  * ***  ** ***   ** *    * *   *    * *** *     **   *     *  *** **     *  *  *
* **** ** * ** *   **  ****  * * **  *** * *** **** **** * **   ***   *  *      **   if(i%c==0)
* * * *  * **   ******* ** *****  ** **** *    ** ** *   *** * * **** ****   * ** 
** ** **  *   ** *   *  ** *** * **  **    ** ** *   ***  *** *  **  * * **  **** *    *  *   *** * *      *** **
   * ** *  *   ****** *  *     * **** * ***** * *   * *** *      ***    ***** ** * 
            }

    }

return 0;
}
answered by (-301 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>

int main ()
{
    int n,m,f,d;

 ** ** ****  * * *** *  * *    *     * *   %d",&n,&m);

    while (m>n)
    {
* *  *  ** **            ***  **  **      **** ** **   ** = 0;
* *  *** ***  *   * **  *    * **   ** **   * **   *  **  (d=2;d<=n/2;++d)
   *  * ***********  ***   ** *   *    **   *** *  ** *  
** **  *  ** *  **  * *        **  * ** *  **   *******   ***** * * *  ***        ** *  
*   **  * **   * ***   ** * **    *    *  ***   *   *   **   ****** * * * ** **  
*** ** **  ***    ***  ****   ****   ** *   *  **  * *  ***** * *     * * * ** * ***   = 1;
  *********   **   ***  **   ** ** ****  **  **   ***  *  * ** ******  *** ****  *    *
  * **   * * ***    ** ***** *  ** * *  *     *  *** ****** * ***** * * *  * 
* ****    * *  ****** * * * ***  *       *  * * *   
 **** ********      * **     ******   ****   * **   * * * (f==0)
 **     * *  **  * *****   *** *  ** *  *****  * 
   **  *  ****** **        **  **      *** *** *   * * *** **    *** *     **      * (n!=1)
**   *  * ****  ****** ** * **   * * *      *    *****  ** *** *  * **  **   *** **  *    *  ****** 
       *** * ** *    ******* ***** * *  ****** *  *   *  ****    ****  ** **** * *** *     ****  **  (n<m && n!=1)
***** **      **    *  *****  ** *  ** *** **  *   *      **  **  * *  *   ***     *  ***  **  **  ***** * *     *  * * ***  **** *    *   *    **     * * ");
**** *         ***   *    ****   *** *     *   * ****  **  * ***
  **** *    **       *  *  *  * ****   * **** ** * *
    }
    return 0;
}
answered by (-249 points)
0 0
Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
#include <stdlib.h>

int firstnum=0,lastnum=0,i=0,factors=0,a,flag;
int numbers[99999999];


int main()
{
  *  *  * * ******* **     ** * **    *  * *  *  *       * ** *     * *

  *** *  ***       *** ***  * *   * *   ***        *
**  * ** * **  ******   * *     * *  ****    ******  ** **   
  *   * * * ***  **** **    *  *   *   ** ***** * *  *  * * ** *

    }
    a=i-1;
 *   ***  * * ***   *    * * **  *  **  **
   **     ** **** ** * *  ** * *   ***  ** * ******  * **    * *** *  ",numbers[i]);
    }*/

** ***** *     * *  ****        * * *   ***** **  * 

  *  *** ***  ***  ** ****  * ****  ***  ***  ** ** *** *** **** * * * ****  ** * 
**   **     *** *  * **** * ** **** *  *   ** ** * *** ** * *  * ** *  * ** *   ***** ******
       ***** **   *  *    **      ***  * **** ***  * ** ** * * *  * ***  *   *   ********    *** ***    **** * ***     * 

 * **  * ** *** * * ********** *  *   * *  *  **  * ** *  ** *   ****  * **  * ***** ** * *  

**** **  ** * **  * **  *    **  ** * * * ***    ****    ** * *

    }

*  ** *  *  *  ******  * ** * ******* *  ***  
  *** * ***  *   ****  ** *     **  * ** * *       (numbers[i]!=0&&numbers[i]!=1){
 **** **     ** *   *** **  * * *   ** ***    * **     *  **   *      ****        *  *   **    * ****  * **  * *  
  ***   * * *  ******    * *   *  *   ** ** *        ** ** 
*  **  * *****   * *   ****   **  *  ***** *   * ***   *    **   ** ***  * ** * * ******   *  * ***** *  * * **   
*  * *  ***  * ***** *  * *  * *  *** * **** * *** * ** *****  * ***  ***** ** * * **  *  * ");
* ** *** * ** ** ***  *** ** ***   * * ** ** *  * *  ** 
    }

   * *  *   * ***  * * *  *  *   0;
}
answered by (-286 points)
0 0
Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
#include <stdlib.h>

int firstnum=0,lastnum=0,i=0,factors=0,a,flag;
int numbers[1024];


int main()
{
 **   ** *  **   *  * *****  **** ***    * ****  ***      * * ** ** * 

*     * *  **** *    **** * * *    ***  **** *** ** **  
* *** **    * **   * * * * *   *** *** *  *** * * ***  * * **  
  **** * *** *** **    *  ****  **  ***  **      ** *  * ** * * * 

    }
    a=i-1;
***      * * ** **  **  *   ****     *** ***  * *
**   *****      *   * *     **    *   * * ****  *****   *****   ** *   ",numbers[i]);
    }*/

   * * * *  ***  ****  ***** ** * * *    **** * 

 *   **    * *  **** * ***** ** *    **** *    ****   ***    * *  *  * *  *  ***  * *
 * ***  *  **   *   *  *   **     ** * ***** *  *  ** ** ****   ***  ***   *   * ******   *
** **  **  * * ***** * * * *     *   ** *** ** *     ** *  *  * ** *   * ***     * * * ***       *  * * ** *    **

 ***    **   ****    * *   **  ** *     *** * *  * * **  ** **  * *** ** * 

** *  *  *******  ******* * *  *** **    *      *****

    }

**     *  ****  *  **** *  * ****     **  ** *   
 *   ** * * ** ****** ** **     *  *** ****    **** ***** * (numbers[i]!=0&&numbers[i]!=1){
  *  *  * * *   ** *  * * *          *  **    * *    **      ***  **** *  *     **  ***  * ****     *
* * ******* * *  ** *   * * ** *    ** *** **  * **  * *   * 
**** ******   **     * *****    ****   * ** * *  *** ***  * *        *   *  **  ** *   *  *** ********  *      *
*  ** *** *  *     *  *  * ** * * * ****  *****  * * *    * *  *  ** *   *   **   * ****  ****    ");
** **  * ** ***     * **  *** *  *  *  ***  * ******   * *
    }

*    ** *** ** * * * **  *    * * 0;
}
answered by (-286 points)
0 0
Case 0: Wrong output
Case 1: Correct output
Case 2: Wrong output
Case 3: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
#include <stdlib.h>

int firstnum=0,lastnum=0,i=0,factors=0,a,flag;
int numbers[256];


int main()
{
*** * ***   *    * ***   * *  ***    * *   ** *   * ******* *    * *** ** **  **    

   *  ***  ** *   ****  **  * ***  ****   * ** * *
    * ** *    *** **** *** ***** **  *          * ****   * ** 
 **** *  * * *  * **** *     ** * **  * *   **** ****** 

    }
    a=i-1;
* ***   **  ***   * * **  *  ** *****     *   *     
 *** *   * ****** **     * * *   ** **  * *   ***  ** * ****  ",numbers[i]);
    }*/

 *  ** **  *  *** **  * *  *  **  * * ** * *

 **** * *     **  * *** *** * **   ***   *********  **  *  ****** ***   * ** **  * *  ***    
     *  **  **     **  *    * **  *  * **           *   ***** ** *    ** *    *    * *    * *** *
* ***     *** * **  *    *  ** *       * ** **  **  **  * ****  *  *** * ** *  * ***  ***  ********   *   * *    ** *  * *  *

 *  * *** **********  *    * *    *  ** *** ** * ****     *    *  *    **  

***  ***  ***    ** **   *  **   ** * * * **   *** * * ** **

    }

 **  * ** **** ** * ** *  *** ***** * * *  ** 
****    *  **  **** ****** *  **    * * * ***** ** (numbers[i]!=0&&numbers[i]!=1){
  * **  ** **   *******   *** * * * * * * * *    * *       ******** **  ** ** *    ** *  * **  * *** *** ** * **** 
* * *  * * **    ****  *****    * * *   *   * *      *** * 
 *   *  ***   *** *       **  **  ** *** * * **  ***    *   ** * **** * * ***  *  * * *   ** *   *** *****        **  **
*  *  *** **** **  *  *   *   **** ***** ** **** *    ** **      *  **  ******** *  *** *  ** *  ");
     **** ** **   ** *  *** **  ****  ** ** *   
    }

    *  ***   *   **     ******* 0;
}
answered by (-286 points)
0 0
Case 0: Wrong output
Case 1: Correct output
Case 2: Wrong output
Case 3: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>

int main(void)


{
    int num1, num2,x,flag=0,count=0;
    scanf("%d %d",&num1,&num2);
        while (num1<num2-1)
            {
*****    ** *   * ***  ***    ** *** *  * ****    *****  * * **  *****  **** *  *  **    **  *  ** ** **  **  *
 **   * * ** * ** ***    *  *  * *   ** *  **  *  *    * * ****** * *   ** * ***** ** ***        **** ***  **  *  * ** ** *
* * **    *** *     *       *  * ****** *   ***** ******   *    *****    ***    *    *   *   **  *  ** *  ** x<=num1/2; ++x)
*   * * *  *   ***     *   ** *         *** *** ** **** *  *  **  *** *  * * * * *****  **   * *    ***** * *** 
 *****   ** * *   *   * ** ****  ** **   ******      ** *     *  * **   ****    *      * **  * *****     **** * ** ** ***  *** * ********  * ***   
** *  *  ***  * ** ***** **     *  *  *** * **   **  *  *  *****  **  *  * ******* ** *  **  ** ** ** ** *****   *      * ***    **  *  
* ** **    *  ****    * **** * *** * * * ****  *       * *  *  * **   *   ** *    **      ** ******* * * *  **** **   * ****  *  *****  ** * * *  * **  *   *
*     ** ***   ** *  ***   *** ***** *   * *  * **   * ** **  ** **** ******* * * * ** **      ****      * * * *   * *** ** ****  *   *   ** * *** *    **   **   ***         
   **  *   **   * **    ***  * *****  ** * ****  ****   * * * *   **  *  ***  * * **   * ***   *** * **** ***     *  ***   * * **** *** *   **  
*** *  ***  *  *  *   ** ** ***** **  * ***** * *******   * ***    ***   *** **    *  ** * * *        ***** **  * **
   ***  ***   *      **    * **   **     *** ** *    * **  * ** ***    **   * *  *  *  **    ***  * *****  *  ** * * *****   **    * **
            {
**  * ******    * *  ** * ***   **   ****** ****  * *    * ***     **  *  **** *  ***  *  * *   **  **** * *  (count==0)
*  ****    **** ***  ** *  *   **   **** * ***  **   ********    **   *    ** **** **    *** * *** * * **  ** * **   *****    **  ***   *******
 * *    **   ** * *  * * *** *  ** ****** **   *****  * ****  *      *** * * * ***  ***  ***  * ***  * *   **    ***   *    * * *    * *  * **    * *
 * * *     **   * *  **   *** *   *  ***   * * ** ***    ****           ** ****          ** **  ** *  * **   * * * *   *   ** * * *** * 
 *  * * ** *  *   **** *** *       *****   * * *  *****  **  * ** * *   **** ** * * ** *  * *  *  *  ***   *****  ** **
** ** ** * * *** **    *    ***    * *  * ** *   ****  *** **    ** **    * *  *     * *    *    ** *   *   * *  * *       *****  * *  *      *   * *   %d",num1);}
 * * ****** *  * *    **  ** *** **    ****      ** *  * *  * ***** * * **      *  * ***    *    ** *
**  *   *** ** * *** ****   ** * *  *  **    *   *  *** * ** *   ** ****   * * * ****   ****** **    * * ** ***

            }

     return 0;

}
answered by (-107 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
* *  *   ** ** ** *   * * *    **  a,b,c;
 **  *   *** ** *    * ****  ** **  * %d",&a,&b);
     *   **     *  ** *** ******  * **
    {
** ****** *   **   *  *  * ***** *** **     ** ***   *****  *** *   
 **  *   * ****   *    *   * * * *** *** *     ** *** ****  *
***  ** *    * **   * *   * *  *  *     *  *** *  ** ****
 **  *****   ** * *  ******    *  * ** * ***** *** ****
**     *  * ** *  *   * ** ***  *   * **   ***    ****     **  *** *   ***** **  **  *    * * ",a);
 ****        **   ** ** * **** * ***  **  ** * * ***  * 
 *******  *****  * * **  * * ***** *  **  **  * * *****  if(a%c==0)
     **    * *   ** * * ** ***  ***  **  ** ** ***
 **  * * *  ******  * * **  ***  * *   ********   ***  *  * 
  **  *** *  ***  ** ***   * ** * ** * **  **  ** * 
    }
* *   ***   *****   * *   *  * * * *  *  *     *   
*****  ***    *  *   **   **** *   0;
}
answered by (-498 points)
0 0
Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
commented by (4.3k points)
Page:
Welcome to Peer-Interaction Programming Learning System (PIPLS) LTLab, National DongHwa University
English 中文 Tiếng Việt
IP:172.69.17.154
©2016-2025

Related questions

0 like 0 dislike
72 answers
11-01 Exercise 2: Find out all the factors of N
[Exercise] Coding (C) - asked Nov 2, 2017 in Chapter 6: Loops by semicolon (5.2k points)
ID: 29831 - Available when: 2017-11-02 18:00 - Due to: Unlimited | 7.7k views
0 like 0 dislike
93 answers
11-01 Exercise 3: Fibonacci numbers
[Exercise] Coding (C) - asked Nov 2, 2017 in Chapter 6: Loops by semicolon (5.2k points)
ID: 29830 - Available when: 2017-11-02 18:00 - Due to: Unlimited | 9.2k views
12,783 questions
183,442 answers
172,219 comments
4,824 users