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!
**     * **  * * *** *
   **  ***  ** * **** **   
   *    *** ** *   * * 

int main()
{
int  *     * *
 ** * ** ** * * ***     
  * * * ** * ***   *  * 
n=o;

* ****      * ** *  **
{
** ** * **  *** * 
{
* ** 
 *   *
}
  *** *  *  *  * 

else{
* * 
}}



 *    ***  ***** * 
{
 * * * **** *   ***
{
****   
  **
}
 **     *   ****** 
else{

if   *   **
{
 **** ****** *   ** ** * **  ** **   ** * **  *
 **
}else ** *
  *  *   *   **  *** *  * * ** *

}
}


 *   0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Correct output

Answer 2

Hidden content!
#include<stdio.h>
int main(void)
{
    int a,cpt,n,m,i,b;
   a=0;b=0;
**   * ** *  *  *    ** **** *  *    * * ****    *** *    
    do
    {
     * * *  ** *** * * *  **** *  *   **** * **       *  * * **   *   ** *****       *  **
    }while(m<n);
    for (i=n+1;i<=m-1;i++)
    {
  *** * **  ****  ** * *  *** *** * ** ****** * * *  (cpt=2;cpt<=i;cpt++)
        {
   *** *  *  **** ***  ** ** *    **** *****  *    **  *** *   ** ** * * *  **   * (i%cpt==0)
  * * * **   *** *  ***** **   **** * ****    *  **  ***  *   *   *  * ***  ** 
  **    ** *    *  **  ** ** *** *   *  *  * * **      **  ** * **  *** *****     ***  *     * **** *****
   ***   *   **** * *****   * * *** *      ***  * *  ***     * *** ****  ***
      * * *********  ***  * * * *  ** *   * ***  ** 
**     * **   * * *** ** ** * *   **** * *** **   *    * * *  * *** **** 
  ** * *   *** *             *   *      **   (a==1)
    * ***** **     **      **    * ***** * *   * ** *  ** *    *   * ********      *

** **   * * * *****  *     ***  ** *** *   *   * *    *  *** * * **** *** *   **    **   *   *** * **************  (b==0)
**** ***  *****  * **     ** **   * * **    * **  *     * * **   **    *             * *   ** *
  **     *          * **  **    ***    **  * ***    *    *** * * **   *** * * ****  * * *** ***  **** * ** * *   *****   **   *   ***
*** **  **   * *    * ** **     ** * *   * **  * * * ***     ***** *******   *  ****  ***  *  * **  ** 
 ** *** ** ********* *   **    * ** *    **** *  ** * *  *  ********** ***    **     *****   *  *      *
  *** **  *   * *   ***      ** ** *    **   ** ***    ***  *  **  * ***  * **  *  * *   ***  *  * * *  * *  *
 *  **  ***** * *  ***  * *    *    *  **  * * * ** ** ****  **** * * * **   ** ***  **** ** * ** * * * * ** ** ****** ***  *  %d",i);
*** * ** ***** *  **** *  **  *   * **     * *  * *  ****    * * * * ***   *  *  **   *   ****  **
      **   *  * **  **  ***    ** ****    * * *****     * * *   * * ** *   *   * *** **  * *****   **** ** ***     *
 *    ** *  *    *     * * *  **   *   *****  *    *** * *  *    ****   ***** * *  
** **   ******   *    ** *    * **  **  *   * ** * **** * * *   * * **** *  ** *      
    }
    return 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 3

Hidden content!
   **  *       **
    *  *    *** *  *** 
 *    **    *  

int main()
{
int   *** ** * *
****    **   **** *   * * ** 
**** **  * ***  *  *   *
n=o;

** ***  *   ** * 
{
 * *** *  *** *  *  
{
*  *
    * 
}
 ** ******   * 

else{
* * *
}}



  ******* *****
{
*  ****  * *  * ** *
{
 * *****
 ** 
}
** ***  * *** ** **
else{

if  * * ** 
{
***   * * *** ***  ***   *** *  * *** **     
*   
}else
*** *  *    *** *  **

}
}


 **  0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 4

Hidden content!
 ** ** *   **   ** 
 ** *   * ** * * **** * 
      **    ***   * 

int main()
{
int **    *****
 ******* * *    *** ****    * *
  ****  *** *  *  **** *** 
n=o;

   **  *    *   **
{
 *** *  *    *   *  **
{
**   *****
**  
}
 *********  * *  

else{
** * 
}}



* ******      ** 
{
***  **  * **  ** *
{
        
* *
}
**   ****  ** *   
else{

if  * ****    *
{
  ***  *    *** *   *  * **  *** ** **       * *  *
q+=1;
}else
******* *   **   *  *

}}

Comments

prog.c: In function 'main':
prog.c:44:1: error: expected declaration or statement at end of input
 }}
 ^

Answer 5

Hidden content!
#include <stdio.h>

int main(void)


{
int num1, num2,x,y,flag;
int a[0];

   *      * **** *  **    **  ** *   ** **     **** ***     *** ** *

    ***  * ****  (y=num1+1; y<num2; ++y)
  {
* * ***  *** * ** * *   *******   ** ******   
   ***** ***** ***    * **** x<=y/2; ++x)
 * *    * **** * * * *      ***  * **  * 
**  ** *  ******* ** **  * ** * **   ***** *    * *  * **   *  ** *
   *  ****  ***   ******  *  *** * * ******  **  *
*  *       * *** *     * *** ** * *  ** *  *     **   *  ******** ** ** ** 
  **  ***   **     **** ***  ** ** * *  *   ** *      ** *  ** *   **
* *** ** **********  * **  *     * * * *** ***** ** ***
  *  *  ***         **  *  **   *  ** * * 
*  **    **   ****     **  ***  *** ** *   ** *
**     **  * *****  * ****   ******* *** * **  ",y,a[0]);
  }


 ** ****  **   * **     ** *  *  0;


}

Comments

prog.c: In function 'main':
prog.c:24:13: warning: too many arguments for format [-Wformat-extra-args]
      printf("%1d ",y,a[0]);
             ^~~~~~

Answer 6

Hidden content!
#include<stdio.h>
int main(void)
{
*  *** ******      * *    *** a,cpt,n,m,i;
   a=0;
**   * **  *  *  ** ***     ** **   **   * ** 
    do
    {
 * **    **   *   **** * ** *  *** *   * *  * ** ** *   * *     *     ** *    ***  * 
** * * ** ** ***** ***  ** * **  ***  **   
    for (i=n+1;i<=m-1;i++)
    {
* *  * ** *  *  **** ** * * *  *** * * *      **  *    ** ** * (cpt=2;cpt<=i;cpt++)
*****   *** * * *  *     ** *** *      ***** * **        
* *   * * *    *  * **   *   ** * ****** ****      *  ***  ***    * *   * **   *  *     (i%cpt==0)
 * *   ****  ** * *****   * *   *  ****     * * * * *  *     * ** ******** 
 *   ** *  ** *** *    ******   **   **  * ***       *  ** ***   * * * ** ***      ** *   *     * * *  **   *** * * 
*****  ***  *    **** *   ***  * *  ****       ****** *** *** *  ** *** * * *
   **   *    * *  * ***       * *  * **    *  **  ** 
   **   * *  ******  ** ****   *  ** **   ***   * ** *** *   ** *** * *** *
*  * ***     * ** ***  * *  **     *     *** *    *  (a==1)
   **  ** *****  **  *    ** *   * *  * ** **    * *  **** *   ******  * *  **** *
 ***  *  * ***  *  ** ** ***  ***    *  ******   *   *    ** ** * *** ** * ** *** *   * ***** *   ***        **  ***  * * ",i);
  **   *** **** * **   *  ****   *  * ** **  * * *  ** * ** *******  * * ***
  ** *   *** *** **  * * *****   ***  ****** * *** ** * **   *   *  *** * * * * * **
    }
   ** ***      *  * *  **  *  0;
}

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(void)
{
  *  **   * **  *  **   **  a,cpt,n,m,i;
   a=0;
  ** * * *   ** *     *   **   ***   *   * *   *  **** * *  
    do
    {
* *** **  **  *     * ** * ** **   **  * ** ** *   *   ** * *  ***         **    *  
 **  **  ** * **  **   * * ** *  *   *
    for (i=n+1;i<m-1;i++)
    {
 **  ** *  *  *****  *    **  *  *   *    ***      *    * (cpt=2;cpt<=i;cpt++)
 **   **   **  *** *   * * **  * ** ***  *** ******  
  *  ***  ******  * ****  **  **   **   *   *   * *   * * *  **  **   * ****  (i%cpt==0)
 * ** **** * * **** * **** ** **   *** *** *  *   *  ** *  *** ** * * *    ** ** **** 
   **  *   ** ** *  *****  *    * *   ****** *  * ***** * ***        *   *    *    *  **  **** ** * *** **  *
 *   ***   ** ******   ***  ***    ***  *** *** *  **  *   **  *** *  *  **     ** **  *  **
 * ***     *   *   **  *** **  **    * **     *** ******
* *   **   * *     ***** **  **    **   ******* * ** * *** ** * *  ***** *   **
  *   *  * *  * ** * *  ** *  **  * ***  **        ***  * (a==1)
    * * * *  *  *    *        **     * *  *  ** * ** ******  *** * **  * **  *** 
 *    ****  ** *** ****** ****  ** * * ** * ********* * **  *** **** * * * ******  *  * *  * ** * **** ** *  *   ** ***   ***  * ****  ",i);
 **  *      * **    *  ** * *** ******   * *  *    * *  **   **   ** **     *  ***
 ***    **   *  **  *  *   * ****  ******** ***  * *  **    * ** *       *  *  *  *
    }
*  ***  *   *  * ***   **  *  *** 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 8

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 && *  **** * **    ",i);
*** ** ***  **  **   * **  ***  ***  *   ** ** *** 

  *    * *   *** *** ***   * *


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 d,n,m;
* *   * **  *   *   ** ** *  **** * %d",&n,&m);
    n++;
  * *  ** ** ***  * ** *** **** *  *****
  ** ***   *     ***** * *** **  * * *   * *    **  **** **

 *    *** *** ** * ***  * ** * ** ** *    **  ***  **   ( 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 10

Hidden content!
#include <stdio.h>
int main()
{
    int d,n,m;
*   ** **   * **  *****   * * *****  * %d",&n,&m);
    n++;
*****     **  **** * *  *   ***  *
 *  **  *  * * *   **  *  *  **      *** * *** * **** 

  ***    * *** ** * *  **   *  * ******* *   *****   * **  ( 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