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