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