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