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