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