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