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