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