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

int *  *   * *  * * n);
int main()
{
 **  ***    *** *     *  n1, n2, i, flag;

** * **  *   **  ***** * *  *** ** *   *  *    *   two positive integers: ");
* *** ***  *   **** *      ** ****      *   %d", &n1, &n2);
*  * *    * * *     ** ***  **   * **    ***** * n1, n2);

* ****  *    *   *      *  ***    * i<n2; ++i)
*  * **     *     ***  
  *** *     **     **   **** *** *  * *  * **   **  *        i is a prime number, flag will be equal to 1
* * **  * * ** **  *   *** **         * *     **  *  *     * =   *     * ****

   * **   *    *   ***  ** *  *** *  * **    ** *  *     ** ** == 1)
  * * ** *** * *****    **** *  *  **** *  **** * **  ** * *****  *  * ** *****   **  * * ",i);
  ****  *** *   ***  *   **** 
          * ** * *  ************ 0;
}

// user-defined function to check prime number
int checkPrimeNumber(int n)
{
 *** *** *   * * **** *  ****   * *   j, flag = 1;

*  **  **   **   ** ***    * j <= n/2; ++j)
  *   * *  **  ** * **  *  * 
* **    *** ***    ** *  * * *  *     *  ********* (n%j == 0)
 *  ***     * ****    * **   * *  * ****** **   * ***  *
* ** * ****    ***  *      ** ** ** * **** * **   *** * * **      * ***  * =0;
  **  *  ** * **** **  *****  * ****** *******  **  ** * * *  ** * *  * **     * ** *    
**  *     ***   ***  * *  * ***   * * ***** * **  *  * ** 
  ** *  *  * *  * *** *     * 
 *   ** ****  ** ** ** * *    flag;
}

Comments

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

Answer 2

Hidden content!
  **  **  **    * * **
int main()
{
int  *** *    ***** *    ***   * * *
    **    * **  *  *  **   * *   *  *  
***  * ** **  **** **  *    * **  *  ***** * * m
*  * * ***   * * ***** * * *  m皆為正整數
{
* ****      *  * **  ** ***  *
n^=m^=n^=m;
* *  ** ** *  * ** * ** * 
{
**   ***  *****  *** ** * ** ** 
if(n%o==0)
break;
 ******  *  * *  *** ** *** * **** ****   ********* *     * *      ***
    * *    * * ",n);
}
}
else
* **  *** ****  ***** * * **** *  * **** * 
return 0;
}

Comments

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

---

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

---

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

---

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

Answer 3

Hidden content!
#include <stdio.h>

int main()
{
  *     *** ****  * *** **  n, m, pn, count, i;

 ***    *    *** *  * *  * * *** *  ** * %d", &n, &m);

    **  * *      * *  ** ** *** = n; pn <=m; pn++){

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

  *  * **  * ** ** *    **  ****    * *   ** **      * i<=pn/2;i++){
**   * ** *****    *  ** * ** ** ***   *   ***      **     ***   *** ** **        ** * ***
*  ** ******     **   ** ******  ** ***    **  **  * * **   *  **   * **   *  ****** *    * *   ***  * ** * * ****   
* *  * * ***  ** * * ** **  *****   ***  ***  *****   * *     * * * *  *  ***     *  *** *** *  *        *  ****** *
**       *** ** * * *    * ****** ***** *  **  * * *   *      * *** **** *   
** ** *  **   **   ** *   * ***     ***      **** ** **
 *  * * * * ***** * * *  **   **   *******    ***  * * ** && pn!=1)
* *  * * * *  * *  *  * * * *  *  * **     **     ****  * *  ***    ***    *  * ****  ****   ",pn);
    }
  **  **** *** *  * ** **  *  ** **  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()
{
** *   **  **     * ** ***   ***  *  low, high, i, flag;
   
 *****    * ** * ***   *** * ** *  *  * ** ** %d", &low, &high);
    
    
 ****   *  *     *    *  * **  (low < high)
    {
     *   * *** ** ****        **  ***   *    *  * ***   * * = 0;
***  **** ** ** ***  **   *    ** *   ** *  *  ** 
*  *   *  *****   *     ** *  *  **   *  **** **  * **  *   = 2; i <= low/2; ++i)
** *** ******* ****  **    ** *  *  * * * ** **** *   *
* ******  *  *** ***   * *   ***  ** *   *   *    * **** **   **  *  ** **  *    % i == 0)
   *   **  ** ** ** ****    *** *   **  ** **   *   *    * ***  ***      * 
  * * * * *** *   ** *  * **    **** * *   * ** *** **  ***** **        *** **  ***** ***   * ****      *** = 1;
*  **  ****  * * *  *    ****  **** *** ** *  ***  ****   * * * ***   * * * *** *  * *  *   *********    *    * 
* **  * **  *****  ***  * ** ** * * ***  ***    *  * *     ** ***  ***  ** * ***  * * 
    *****  *  ** **  *   **  **** *        **  ***   
** ** ** *    *  * *  * * ***    * *****   * *   * *** 
   *    *  ***    *** ************   * **** * *  *   ***   (flag == 0)
 **  *     * **   * ***** ********* *    *    **  *  *  * ** ****** ** **** * * **    *  *****  * ", low);
* *****  *  * * **** * *      * *  *** **  *    ** *  * *  *
*   ** *******      **  *   **     **  * **    **  **
  *****  **  *  * *** *****  
    
**   * ***    * * ******* * * * *   0;
}

Comments

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

Answer 5

Hidden content!
#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int main()
{
    int a,b,i,j,prime=1,cnt=0;
    scanf("%d %d",&a,&b);
    
    for(i=a+1; i<b; i++)
        {
*   ***  *** *****  ****     **  *   * ***  *  *  **  * * *    *   *   *      *  **  * * ** *
**  * * * * **     **   ** **   ** * *    **    * * * **  **** *** **   * * *      * ****  j<i-1; j++)
  *  * **** *  ** * ***       * *   ****   ** ***  **    ***** ** *   ** 
  * ***** * *** *** * **  *   *  ** *  * ** *   * *  * * * *   * * ***  **** ** ***** ** *  *** * *   **   
****      ** * ** *** *   *  *   *  * ****       ** * ***** **   *  **  ** *  * ** *  *  *******   
*  * ** ** *   *****  **** *  * * *  ***  *  ** *** ***** * *   * *  *  ** **        *** *** * *** ** * *  *  ** ******  ****   ** *   * *   **
  * ** *  ** * * * *   *    ***      *     ** * *    ***  * ** **    *   *  *** **        **   * ** *****  *** *       *     **    **  
  * **   ** *** *   ****  * *  **  ** *** * *     ****     *   *** *** * **** ** *  *       *  *  **    *    ***
**  ***  * * **   ** * ******     *   ***  ***  **  * *  ****  ** ** ** **   * **  * **
      ***  *  * *   **  * **** * ***    *****   **     **** *  * ****   ****  ** * *     **
* * ***  *** *    ******** * * * ** * * *     **** * *    *** *  * *   *       * * ***   **        **  *   *  *** * **** **
*  * *    ** *** ** *  *  *** *** **  ****     *** *    *  **  *** ** *   *** ****  **  *   * *  ** *   * *
** *** **   **   ** ***** * **  * ** *   *  *  **** * * * ** * *   *  * *  ** * * *    ** * * *  ** ** **  **             *   * * *    ***    * **
   ** **********  *   **  * **  *   * * * ** *********     **  *  *  * ***** * ****    ** * ** *   *     *  ******* ** *     *  *   **      == 1)
**    **  * *   ** *  *  ***********  ** * ***  **   * ***  *       ** *  **    **   * ** *  * **    * *  *   **  ** ** * *  ** ** ***  ***    *  **   * **** *   * *** *** *** ** *
****  ** ***** **** *     *  * ****  * ** ** * **    *    *****  *   ***** *   ** **  * * *   ** **  * *  ***  ******* ******     ** * ** *  *
 **   * *   **   *** **** ** ****** ****** ** ** * *  *     * * *  * *      *   *  *  * * * **  * ** *     * ****  *  * *  *     * ** ****  ** *  ****  ** *   ** *  *   * * *  ** %d",i);
 * * *  *** ***   ***  *** **  *       **     *  ******* * **** * *    ** *  ***  *     *  * *   **  **  
        }
    return 0;
}

Comments

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

Answer 6

Hidden content!
#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int main()
{
    int a,b,i,j,prime=1,cnt=0;
    scanf("%d %d",&a,&b);
    
    for(i=a+1; i<b; i++)
        {
*      * * ** ** **   *** *  **  ** * ******        ***** * * ** *  *  * *  **** ***
 **  *  ***   * *  *   ***         ***    ****   *** **     *  *  ** *  * ***     **  j<i-1; j++)
* *****   * *        **     *   * ****   ******    **** *** ** * ****    *  ****** 
    **         ** ** *  * * * ** ** * *  * *  **  **  ** *  * * *   **  ***   **  * ***  ********  ****  *  ***
    ***   *  ***** ** *  *  ** ******  ****  *     ** * *  * * **  ** * *** * *   ****** ** **   **   * *  
 * *  *   * * *  ** ***  ****  ***    * * *  * **** * **   ** ***** ***  * *    * * *      ****            * *   * *  *    *  * ** ****   **   
*   *** ***  ** *  * ** * *   **  * **   ** ** **** * *  *  *  *     ******** * * * * ***** *     ****     *  ***   * * * ** 
* ******  **  *  ** ***** ***  * ****** ***  **   * ****  **** * *** * *** ***   *  *  **** * 
**   ***  *    * ***  ** *** *  **   *****  * **  * ******     * * ****  * ***  ****
*    *** **  *  **       ****  **   ********* * **     ***  * * *        * * **     
**  * **  *** * *  ** ** *   ****  **  ** * *   **   *    *    *  *  ***  *  * ** * **   **  *   *** **    * * 
 * ***** *** *         *  *  *  **  * **  ** *  **   ****   ******* ** ********* ** ** ***** *  **  **  
* *  * *      ** *  *  *****  *    *   * *  ****** **********   *  * ****  ***  *   ** * **** **  ****    **** ****     *  *   ***    * **     *
 * ** *  * **   * **** * *** ***     * * * ** * * ** * *** **  * *    *** ***** ***   ****   * ***  * **   * **** *  **  ***   ***** * *  * == 1)
   ***    * *   *     * *  ** ******** * * *       ***  *       *  **     *  *   *   **  ****   * * *  ** *****   * ** ** * ** *  ***  *** * *  *   *** ** **  **    * 
 * * **  ***  **  **** * ** *   * *   ** *  ****  *** ** ** *** **      *  *  * ** ** *  ***    * * **  ** ***  * * * ***  ***** ***** * **  *   
*    ***  ** * * ** * ***  * * ******  * ***   ********* ****   ****    ***     *  **  ** *    ** ** *    *   * *    *** **** * * *  * *****     *  * * *** ** *  ** *** *** *  ** * ***   * ** %d",i);
* ** *   *   * *******  **  ** ***     * * * *** * *****  *** *   *** *  * * ** *  **   ** *** * *** *   ** * 
        }
    return 0;
}

Comments

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

Answer 7

Hidden content!
#include<stdio.h>
int main()
{
    int i,n1,n2,c=0;
    scanf("%d%d",&n1,&n2);
    for(i=(n1+1);i<n2;i++)
    {
        int a;
        for(a=2;a<i;a++)
          if (i%a==0)
* *  * *** ***   **     ******    ** **** *  *    *  * ***** * * ***** *   ***  **  *   *  **  ** *        
 ** ** **   ** *** ***** *** ** ***   ***    * **  * *** *  **  **    *  **** **           ****  * ** *  ***  * *** **   * *  **   **   * *  * ***
 *** **   *** ****  *  *      ** *  * ***  * ****** **  ** ** ** * **      ** *       ***    ** * *   ***  **** **    
  **** **  *** ** * ** **** **  ** * ****  *  **  *  *  ** **   **** * *    * ** ** *    
** **   *  *  *    *****  **   * ****  * ** *  ***  ** * *  * * * *  ***  ** *** *  *    ** * ** ***
***  * * *  *   *** *           * ** **  *** ** *     *         ****    ****** **         * *** ***  **  *  *  **  *   **  * **   *  *
    ************** ***   * ** ***   **      *  **   * *  *** ***** * * *  *   * * * *  *  * *      * ** *  *** * ****  ** **** * * *     *  * *****   
 * * *** * ** * * * *  *   * *      ** **  ** * * **     *****   * * ** **  ** * **     **   * * **** **       *   **   *    **  * ***  * * *** **    ** ** **** ** ** ****  ***  ***
** * * ** **** ** **   * *  **  **  * ** * *** ***  * **** *** ***  ******  *** *** **  * *  *     *  ** ***  * ** *  * *   * * *   *    ***   * ** ** ***    * * * * *  
      **  *  ** * ******* *   * * *  ****  *  ** ** * ** * * * ***  ***  * ***** *   *   * *   *   * * ** **** *    **       ** *     * * ** 
 **       ** *   *  * **  ** *  ******  **  ** *  ** ***********   *   * **** * *   ** **   *   ** *  ** *     ****  *  *** ***
* **  *  ***** *    * *** *    * * ** **  ** * *   *  *  **    **   **  *    ** *       *** **  **  * * **  ***  **** ** *    *  ** ***
   *  ** ****   ****** *****  *   * ** * ****  * *   **    * *  * *  **  *   * *   * ****  * ***   *** * ** ***  *  **  *  **    *   **  ** *** *  *  *** **    ** * *  * ** ** ** %d",i);
* **  ** ** ** ** * *   * ****  ** ******* * *  * *  ** **    ******    **   ** *  *** ** ****  * ** * * * *   **  ** *   *   * * *    **      * **
 *******  ***** *   ** **   **  *   * *  ***  **  *** * *     ***  ** *** ****  *  ****  ****** * ** ** *
    }
    return 0;
}

Comments

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

Answer 8

Hidden content!
#include <stdio.h>
#include <stdlib.h>
int   * * * *   **  *   ** *  ******  ** **  *** * ** * ***

int Is_the_number_prime(int num){

****  *     ** * ** **** *  fac;
    * *   ** *     *** ** *   flag=1; ///is prime by default

  **   * * * ****  *   **** **  * * *  ** **** *  
   ** ***  *****  * ****  *  ***   *  ***    *  *   ****    * **  *  * ///sets flag for not prime
** *  ***  **** ** * **   


*   ** **** *  **** **  * ******* * * ****
***   *  * ***** *  **   ****  *   **    *  **   **** flag;
****** *** * *  ** **  **   ***  return 0;
}

int **  * *  * * num,int limit){

 * * *   * ** *    *  ***** *  fac;
* * *  ** ** *       *** * ** flag=1; ///is prime by default
*** ** ** *         *** * **** = num+1;
  ** *** **  **    *   **   ** * ****  ** *  
 *    * ** ***  *   * * * *    ** * ***  ***   **** *     ** ** ** ** ///sets flag for not prime
****    **     *   **** *  *    


******      * ** ***   **    *** && num<=limit-1){
***   *   * *  ** * *** * *  *** ***   *  ******** * * *  ** flag;
 * ***    *  ** *  **** ***   **  * return 0;
}

int main()
{
 *    ** ** *        *     * ** *
* ****  * *  * *   * * *        ** ** *** %d",&n, &m);
 ***   **   *    *  *  *****   *  * *    if the number is prime
** ** *   ***  * *   * ***** * *  **  **  **  ** * *****
 * * *  *  *   *   * ******  * * *** *** *  ***  **   * *** *     **   * ** * * * * ***  * ** ** ** 
 *  ****** **  ** ****  ** *  ***  *   * ***** *     ** **  ******        ***            *  *****  ***    *  
** **** ***   ****** * ** *    *  * ***** ***   ****** **  ** * ***** ** *** * **     ********* ** = 1;
*** **       ** * * ** ** *  ****  *    *  **  * **** * 
* *    * * * *****  *     *      *  * * * **  * * * **  ** *  * *****   && primealreadyprinted == 1 && buffer!=3){
  * *  ** ****** ** ***    *** ** **  *      **** **  *****    *** * ** ** *  * *  ** *****  * ");
   *    **  ****  * *   **   ****  ******   **  * *  * *
 * *    ** * *   ***  ** *
 *     *****   **** **      *** * 0;
}

Comments

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

Answer 9

Hidden content!
#include <stdio.h>
#include <stdlib.h>
int *   *     *  *    *  *      * **** *  

int Is_the_number_prime(int num){

*   *    *  ** * *  ***   *   fac;
* *   *  ******  ***  **  *  flag=1; ///is prime by default

*  ***     ** * **   ******    * * **    **** 
 * ******* **  ** * * **    * ** ***     **      *  ***     ** ///sets flag for not prime
 **  * *** **    **  *  *


   ** * ****  **  ***   *  *  *  ** ***
       ***   **  *   **** ** *   *  ** * ***   * ***   *  flag;
 ** * * * * *  ***** *** ** return 0;
}

int  ***   * *    * num,int limit){

 **  * **  **    *  * *  fac;
  *  ** ** ** *  *** ***  ****   flag=1; ///is prime by default
**   ****   ** **  **** *   ** = num+1;
  **** ** *** * ****** **       *   ** ***   *
  * * *   * *** * * **  * ** *** *   **  **  *** *    ** ** **   *   ///sets flag for not prime
*  **   ** ****   ** ** 


 ** ****  * *    * *   **  ***  * && num<=limit-1){
  *   *** * **       * ****   *** ****  * *   *   * * ** *   flag;
  * ****  *   ** **** **  *  return 0;
}

int main()
{
  *  *  ***** * *** *   *** *  **  
 * *** *** *** * ******  *  ** **    * **** %d",&n, &m);
  *****  * ****** ** * * *  if the number is prime
**     **  *****  *  ** *  *  *   * **   *** *  ** *** *  * **
***  **    * **** *  * *    * ** *  *  ***   **  **  **     ** *** ** ** **** **     *** *****   
 **  *  * * *** * ****     *     ** ******    ** * ***   *  *   * * * ******* ***  * *  * * *   *   *  
***   **  * * * *  *   ** **  ** * ** **  *  **  **   * ** *****  *** ******  ** ******* * = 1;
 ***  ****  **   ****  *  *   *    *** ** * ***  ** ** *** *
   ** ***** *     ** * *   *  **    *  * * ** ****     *   ******    *   *  **** && primealreadyprinted == 1 && buffer!=3){
  ** ****** * * **     ******* ***    ** *  ** * * **   **** * * * **  *   **   * *     * ** **     **   * **
*** **      * * *****  ***   *  *  *  *    * *  *****  *** *
****   * **  *    *  ** *     * * 
   * *  ** * * ** **   **** * 0;
}

Comments

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

Answer 10

Hidden content!
#include <stdio.h>
#include <stdlib.h>
int  **  ***    * * * ** * ***   * *   ****** * *    * *  *

int Is_the_number_prime(int num){

**   * *** **   *** *  **   fac;
***  *   **  *  * ***    * **  flag=1; ///is prime by default

  ****  *  ** **  *   * ***     * ****       *  ** *** 
 *  *****  * * *  * * ****** * * ** * * ****  ***       ** ** *  ** ///sets flag for not prime
*       *   ** ** *  *** 


*   * * *     *   *********    ** *  * 
* ****  * **  *** *******  ** *** ** *   **         *** *   flag;
 *     * * ***   **   * * *  return 0;
}

int  ***** ***** ***  *** num,int limit){

*   *  **  ***    ** ***  *  * fac;
* *  ***    *  *** * * ***** flag=1; ///is prime by default
 **    ** * ** *** *  * * *   = num+1;
 ***  ** *   *      *  *  ******   **** * ***
 ********* *   **  * ***  *     * *  *    *** * *    *** *       *** * *  * * ///sets flag for not prime
** * **  * *  **   * *** **  


 *   ****** ***  *  *   *   * ** **   && num<limit){
 *  *  **   * * *** *      *** *  *  ****    ** * flag;
 * *        * * * * **    * return 0;
}

int main()
{
** **  ***  **  **  *   **  **  ** 
   * *** ** ** *      ** **  ** *** * %d",&n, &m);
***  * *  * * **** * *    **  if the number is prime
  *   * * ** *   * *  ** * ***    *    **** ****     ** *
 *** *  ** * *   *** * **   * *  *  ** *** ******    * **   *****   * * ***   **   ***  **  * * ** **
** * **     * * **    * *     * ***  *  **  *    *  ** *  * * *  *  *** * **     * *** * *****     ***  **
* **    ***  * *  **** ****  *  **       * * **  ******   *    * *   *** *  * **   *      *  = 1;
*  *** ****      * ** ** *  *  * *   *  *   *   *  * * * 
 *** *  * *  *  ******  * **   * **  * * * *  * **    ** ** *  *  * *   **  ** && primealreadyprinted == 1 && buffer!=4){
 **     *******  *     * *     *   ** * * *     * *  * **  * **   ** **    * ****       ** *** ");
*   ***  **   *  ***   ******  **    ***  * *  *** *      *** **
*    ***    *  * ****   
 * * *** *  ***  *   *  ** ** 0;
}

Comments

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