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

Question

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

 

Answer 1

Hidden content!
#include <stdio.h>

int main(void)


{
int num1, num2,x,y,flag;


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

  for (y=num1+1; y<num2; ++y)
  {
 * *  **  *   ** *  *  **  ** * **** ****  * * * *
**  **          **  *  *   ******  x<=y/2; ++x)
* * ***  ** ***       * *  * ***    * * 
  * * *  *   * *** ***  ** *   *  *  *  *  * *   ** *    * *
 **    ****   * **** *********** *     *   *  *** * 
* * ***** * *  *  *  *** * ****   * ***  ** * **** * ** **** * * * 
****  ****   * *  *** **  *  *******      *    ******   ** ***  **  **  **  
*  ** * * ***  *   ****** **   ***  ****  **** *   ** 
 *  *  ***   ** * *   * * *   * **  ***   
 * * **  **     * **  * ***  * **  **** * ** ** *****
 **  * *  * * *  ** **  * ***** **   *  *  **     ***  **  ** ",y);
  }


*  ***   *  *  ***       *    *  ** 0;


}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 2

Hidden content!
*  ** *** * *****   

int main(){

**   * *  *******  * *    * *** a,b,i;
***    ***  *****   * ** *** *        *** **     * ********

* ** *   *  **    * *****        * *  * 
****** ***** * *  **  *   **  *    **    ***   **** ***** * *  * *   && i<=2){
 *** **  *** * * * * * *  * **  * *** * * ** **  **  *    ***   **** ****   * ** **  ***  *  **  *  **  ",i);
* * ** **     **  *    * ** *   *  ** *    *** ***
  *** ***** *  *  * * *  * * * * * *  ** *  * ** * *  ** if(i>2 &&     *  *** *** **** ");
 **    *    *****  **    ** ** *** * *    *  ****** *     * if(i>3 && i<=5){
 ** ***** * ***    * ** ****** ***  *    *****   ** * ***   * * **         *   ***  **    &&    * ****  *  ***  ",i);
* *    * * ***  *   **   * ****    *    ** ****  ***    *   * 
   **  **  **  *** ***  *  **  *  *  * ****     **  * ** *
***   * *  ** ****  * * * *** ** **** *  *  * * ***** *   **   *    *** *     **** ****   && i%3!=0 && i%5!=0)printf("%d ",i);
 *  **  * * *  * **  *********    *    *  **

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


return 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 3

Hidden content!
#include *** * *** *

int main(void)

//Code to displau the prime numbers between two integers

{
int num1, num2,x,y,g;


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

* ** ** *    ****  (y=num1+1; y<num2; ++y)
  {
* *** **  **  ** ** *  * *  ***** * *     *  * *
*****   *  *    ******   **  * * x<=y/2; ++x)
* *      ***   * ***  * * * ***  ***
 ***** *   **        **  *  ****   **  **** *  *  * ****    *  ** 
  ***  *** *  ***        *   ** *** **      ***** * *  
  **** ** * ** **  ********* **** **** ** ***    **  * ** ***  * **  * 
    ** *  *   ** ***** *  ****  *  *          **  *   ***   * *** * **
 *  * ** * *      *  *** * *   **  *  * *** ***** *  
 *     * * **** **  * * * **  ***  ***   *
  **    *   * **  ** ** *    ** *** *** * ***
***      **  ** *   *  **  * *     * *  ****  * * ** ** ***    *** ",y);
**  * *  *** ** 







* *   **** ********* ** ** 0;


}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 4

Hidden content!
#include <stdio.h>
int main(){

    int a;
    int b;
    int n;
  *  *** * **   * *  * first=0;
* ** *  **** * ** ** **     ** * ***  * ** %d",&a,&b);
*  *** * ** ****   * *  **    **  (n=(a+1);n<b;n++){
  *     ** * * ** ** **  *  ** **  *** * *   **** ** ** ** d;
* * **     * *   * *  *** ** ** * *     ******  ******  * * (d = 2; d < n; d++){
***** **** ** * *  *     ** ***    *  *   *** *     ** *   *******   * * * (n % d == 0)
     ***     *  ***** * *  *    ** *    *  **  *** ****  * *   ** **   ***  * 
*  **  *  *   *  ** ***  *  *        * *  *** **** ** ** 
* **    * ** *  * *    *    * **   **  ***    ***    ** (d < n)
  *****   *  *  * ****  * * *** *  **  **   ** *********     * * 
 * *   *** ****     ** * ** ***  * *  **  **    **** * **
 **    *     *  **** *    *   **   * **    ***   * *  *       * ** * * ** (first==0)
     *******  ***   **  *** ** **   ** * *** ****** **  *** ** * **   *   *  *** *  *** ** ***    *
** *    *   **  **  * *  *****  *  **  **  *  * **   * * *    * * *  ****** 
**   * * ********     *   * ** *** ** **   *******  *   **** **  ** **  ** *  *** **  *** *  *  ** *** *    **  * ");
   * *****  * ** *       *    * **     **   *   *****  * * **** ** * * *  *  *
*   * * *  *    *       * * *  **** ***   * ** *  * *   *   *** **   *** * **** ***  *  n);
  ****  **  *  ** * *  *   *  **** *     ** *   ** **
    }
  **      *     **    ** * *  *  0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 5

Hidden content!
#include <stdio.h>
int main()
{
    int d,n,m;
*  ***     * ** ** *** ** *  *  **   *  * %d",&n,&m);

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

**  **** *  *  * ***** * *     *   ** * ** * * ***  *** ( d = 2;  d < n ; d++)
*** **** * **** * *  *   **** ***** *   ***  *  
*   * *    *   ****     *  ***  **** * * * ** *    **** ** * *  ** * ***   ** (n % d == 0)
  ****    *   ** *  * *  * * ***   *  ***     ** *   * **  * ** * **   **** **** ***** **
**  * *  *  **         **  ****** * ** ***  * ***      

** **** **** ** **      **    ****   ** *      *     * *  *  **  *  *** ** *  *  *     ** **  *  * * *
    ** * * * ** * * * ****  **** *  *****  * ** **    ***  * *  * ** ****** *  *** *   *  ",n);
* *   *****   ** **  **   *  *  * *   *  * ****     * *** **   **  ***** * * *** * *

* ** **   **   ********  *  * ** * 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 6

Hidden content!
#include<stdio.h>

int main() {
* * * ** * * *  * *    ******* a,b,i,j;
***    * *  ***   *      ****   *  ** %d", &a, &b);
**  *****   * * ***  **  *    *   **  *   {
****** *  * *  *  *   ** * **   *** **    **** **   ***  * **       * * {
 * *  * ** *** ** * *  * ** *  * *  **       **  ** *    *** *** ** ** ****  ******     break;
  * **   **  **  * *  ****   * *     * *  
**** ***   *** * *** *****  * *** * *  * ** *** * ** *** printf("%d ", i);
 **  **  ***   *** *** *  *    
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 7

Hidden content!
#include <stdio.h>
int main()
{
* **    * *** *    * **   * **  *  d,n,m;
     ******* ** *   * **  ****     **  *     ***   ***** ** * 

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

 * * *  * ** **    *         **    * ** * *    ****    ( d = 2;  d < n && n % d != 0; d++);


* * *** ***  ****    ***  *  ** *   * ** *   ** *** *   ***  *** * * *        
    **** * ********** **    ** *     *  * ** * *** * * ****    *** *  ***** *    ** ** **    *      ",n);
     **   **   * *   ** * * * * *  ***    *** *  * ****      * *    *****  *** ****  * *     *

** **   ** ***** **** ** * * *  0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 8

Hidden content!
#include <stdio.h>
int main(void)

{
    int n,m,i,def=0;

    scanf("%d %d",&n,&m);
*    * * * *  * * ** *** **  *  **  *  **  * *** ***  **  **  (n<m)

        { def=0;
 *  ** **   ** *  ***** * * *   *    **     **    **  *    * **  **   * * *
 ***  ***      * ***** * * * * *  * * ***** * ** *  *   * **      ***  ***  ****     *      * ** i<=n/2; ++i)
*   * ** ***   ***     ******  *   ** ***  *** * *           **** * * ******* **   **** ** *** **   
**  * *  ** *  *** *  *  ***    *****  **  *** * ****    ** * **  * * ** *  * **    * *    * *  **  * * **  *  ** *   *****   * (n%i==0)
 **** *** * ** **  ***   * *  *  * * ** **  ****     *   ***  ***  **    ** * *** *     ***     ** ***   ******  * ** *  **  
 **      *   *    **   * * *** * ** ***  *     *   *  **  ** ** *  ** *   **  *  *  * * * ** *    **** **********  ** * *        *  *
 *** ** **  * **  ** *    *****    * ** ***    * *  * **     * ** *  **** **   * ****      ** *      *** *****  * ***    * **  ** ***** **  ** *
   **  ** *     *   ***** * *** * ***    *** **** **  ***    **** *   * *****  *  *   *  *  * * *  * *****  **** * *** *  *  * *    **
* *  *** *  *  *   **    *    ********  *** ***** ******  *  *       *  ***** * *******   ****      **     **
* ***   * * **   ******   * * ** ***  **  * ** * *** ****   *   *** *   **
  **   * * *** *    ** * *  *  *** * * ***  * ** * *    * **** **   

* * * **** * *  * *  * ** **  * *** *   * * **  * * ***   ****  *** *****   *    *  *  **  * * *** * ** ",n);

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

 ** ** * **  **** * *** * ***   * ***      ** *** **   ** *   
       return 0; }

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 9

Hidden content!
#include <stdio.h>
int main()
{
    int n,m,i,j,k,c=0;
    scanf("%d %d",&n,&m);
    for(i=n+1;i<m;i++){
        for(j=2;j<=i;j++){
* * *       ** **** **   **  *   * * *      *** **      * ****  * * *     *   * * *** *  
*** ***** *  ** *   * *   **  *** **   ***   **  * * **  *   * **   ***     ** * ** **    ** ****   
** ** * ** **  *   **** **** *** * ** **   *** *   ** ***  *   * *  *  ****  **    * *
**** ** * *  *** *   *    ** ***** ***  ** * * *  ** * ********  *  *** * *      ***   ** *    ** * **   ***  **
**** **     *    * **** *    * ** *  ***********   *   *  ** *** * *** * * ****** * * * **  * ** * ** *  ** ***  ** **       * *** * *** *  **  **** * **  *
**  *  * *    * *** **     *  ***** *  * * * *   *  ***   *  * ***  *  * ** *  *****  ** **  *      ** *** *  *  **   * **********      *
* ******* **      ******  **     * *** **       ******* * **    ** ** *  * *   * ** ***  *  **    ** ** * *   * *   *** **   *  ***** *
***  **  **  *  *  ***** ** *   ** *****     *   **   *     ** *****  *** *  * ** *   ***   *** *   * *** 
*    * **  *   *** ** *   *****    **   *    * ****  *** ** ****   ******* *    *       *   ***   *         *  *    
* *** * *****  *  ***   ** **  ** ** * *   * * **** *  * * * *  ** * * * **     * *     ***** * **** * ****      *     *  **** * *** *** *  *   *** *  %d",i);
 *   * ** * *  **  * *  * ***  ** * **   *  **  *** ****** *   * *     **   *** **   ** * *  *** *  * *   *
 *** *  ** *   * ***      ** * ***  * * * * * **** **      *   * *    ** *    ****
*   ** ******* *   ** ***  * *   ** **  *****      ** *** * * **   ***   ****  ** * if(k==0){
** * **   *   **  **   **** *** ***    *     ** * * *  *  *****  *   *** **** *    * *    **     *    *   *   *    **
  * ** *****     **      *  **  * ****  ** *** *   *  **    *    *      ** *  * ****
        }
    }
    return 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 10

Hidden content!
#include<stdio.h>
int main(){
    int a,b,c=0;
*   ******         *  ***  ** ****  *   %d",&a ,&b );

***   * **   * ***  ***   *    i=a+1;i<b;i++){
  *   **   ** *   * **  *  * *     *  * ***    *   *  * j=2;j<=b;j++){
*   *****  **  *   *  *  *** **  ** *    * ** * * ** **  * * ** ****  *****  ** **** * * && i%j==0) break;
  * *   * * ** **    *** * ** *  ** *  * *   *   ** ** * *   ***      **  **    ***     *  if(i==j){
*  ** ******** *** *    *  ******** **   ***   *************** ** *  ****     ** *  *   *  *  **       ***  
****   ** * *   * *** ** **  *  **  **  ** **      ****    *  *  *   * * *  ** **  ****   *** *  ***  **    * *** **  ***** ** ** *  **     ** ***** ** ** *  **  
*   * **  *     ** * *    ***    **   ***   *  ***** *** **** **  **  *   * *  * * ***   **  *    *   ** *****  *    *****  *  ***** 
**  *        **   **** * * **     * ** * **   * * **  ****  *** *    *  * *  **   * *      *  * **
**  **   * ** ** *   *** * **  ** *       **  *  **  ********* * *   * * *   **  **    * *   ** **    *  * * printf(" %d",i);
 **   * *  *** * *  * ** **  ***  **    *** * **** ******* * * * * **  * **  *  *   *
 ******  * ***  *   **  *   ***** ** ***** ** ** 

    }

    return 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output