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