Midterm Question 4

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 a,b,i,j,k=0,p=0;
int main()
{
  ***** *  **  ***** *   
 * *  * ****** *  ****   ** 
//if * ***   * *  ***  **  **      * ** * *   ");}
for(i=a+1;i<b;i++)
{
**     **    ** *   **** *        *  *     ** ******   * *******





//i=7;
  ** *  ** * *** *  * ******* * * *  *  *
**        **** **    *** * 
if(i%j==0){k=0;break;}

k=k+1;


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

if(k==(i-2)){

* *  ** *   **** *   * *******   **** **      **   * ** *  * *
*  *   *********      *  * *   * ** *  *** *  * ** *** * **    *  *       * *   **  * *** *  * ** * 
 ****** **** ***  **     ** ** *** ***   *   * *   *     **  * ** *  ***   ****  * *** 
   ** **   **** **** **** * ** ** ***    ****    ***  ****   **     * ***      * * **   ***   **   * * * %d",i);}

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

}
}

Comments

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

Answer 2

Hidden content!
#include <stdio.h>
int main (){
int n,m;
 **   *   **** * n number");
*** **   * *    *  m number");
 * * **  *   ***** ****  **  *** **
* *  ****   ** 
 **   * ****     *  *   **  * *** * *   ***  *   
*    **        * *  *      * ****      * **** ** **** *    **   **  **   **
*   ***  **   ***       * ** * * * *    * * *** **  
*****   ** *** *    ***  *  **
***   * *     * ** **  * *  ** * ** *** ***  **
}


return 0;
}

Comments

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() {
    int a,b,i=1,count=0,space=0;
    scanf("%d %d", &a, &b);
    for(a=a+1;a<b;a++) {
 **** *****  * ** *  ** ***    *  *  *  *   * *  * ** * *** **   {
      **  * **** *  ***** *   ***   ** * ****  ** *    * ****** * *** * **  * ******* *** {
 ** *   **** *  *   *  * * *   *****   *** *** * **    *** ** *****   *    ** * *   ****    * *    **  * *******
* **  *  *************  *   ***** **  **  *** ***      **** * ****    
* ********  ***  * **        *  *  ***** **   *   *  *  *    *  *** ***  ***  * **   *  
 * ** * *  ** *****      ****  *     *   ** *   ** **  **
**   *  ***    ****  * ****  **         * * **   *  * ** * *  {
*** **    ***** *   **** ** ***      ** *   *  *  ** * **** **   *   *** *** * {
** *  *    **   *  **  *** ** * * ** *     *   * ** * ***  * **   *  ** *** *     *** *  **** ** * *** *  **   ******* ");
***  **  **  *   ** *  * ***** **  * ****  **  * * **   *    *   *  **  *    ***   ***
 * **  * ****    *****    * ****  * *  *****  **    *    * **      ** **** ***    * * ** ***  ** * a);
* *     *    *  * *   * * ** * ** * *  ****     *** * ****** ******     ***     **
 *  * ****  * ****   ** **** *    **  **** ** * *** *   *
   *  ** **       **  *****  ** * *    *  **     * *   *
   *  ** ** ******  * **** *     * * *  *** *  ***  
    }
}

Comments

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

Answer 4

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

Comments

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

Answer 5

Hidden content!
#include  * ** ** ** * *
int main(void)
{
* ** *** * **      *  *   num,j;
  ** * *   * *****  *    ***   *    **  

  * *    ****   *   *  *      * * * *  *   ***   *  * j++)
 *   **      * *  ** *  *** ** *** **  **   * * **** *  * * * ** 
*****       *    ** ****** ** ****         * *   * ***   *** * **  **  


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

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

Comments

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

Answer 6

Hidden content!
#include ** * * *   ** 
int main(void)
{
 **** ***   *   *  **** **  *   num,j;
 ** *  *     * **  *   ****  ** * * * **

  **  *    *  ***  **  *  * *    *     ** ** ** ** ********  j++)
**    *   * ** ** **** *  * *    **     * * * *** ***  ** *** *    *   ***
 **** *         **  ***** * * **   ***   *** *  *      *  *     **  ** **   **


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

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

Comments

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

Answer 7

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

int n,m,i,PrintedPrime=0;

int IsPrime(int a){
**     * *  ** **  *  * **** **** u;
  *  *** *** * **     * *  * * **** result=1;
 **  * **    *****  ** * ** *   *  **   ** 
* *  * **   *  ***  ** * **** ** *  **   * *   **  * * * ***** * ***  ** * * = 0;}

**** *  *   ** *  *  *  * 
 * *   * ****** ***  *****    **  result;
}
int NextPrime(int a, int limit){

   *   *   *  **  ****  * * *** 
**  ** **     **  *  *  *      u;
* * ***  *    *****   *   *  *  * e;
** **   * *****  *****  *  *    result=1;

*  *********** ** *  * * *** ****** * * *  *  ** 
   *    * *   ***   ** **  **** * *****  *  *****    * **    * * *** || a==1 || a>limit){result = 0;}
***  ******   ** *** *******

 * *    * ** **  *      ***  **** *   * result;
}


int main(){
**    * ** *  ** *   * * **** ****  ** * * %d",&n,&m);

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

***  **       ** **   **   (i=n;i<=m;i++){

  *    * * ***   *****  * **   *          *** **  ***** *** ********* *  * && i>1){
  *      *  ** *  *  *****  ****** **    *** **** *  **  *    ***   **   * ***** ***  **  **     *** * ******  
***** ** ** ******     ** *** ** *     *   * * * **** *** **    * * **** ** * *  * ****** ** **
** *** **  ***** *       * **  ** *  * * ** ***  * 
 ***    * ****  *****   ****** * **      ****     * ***** *   * *   && PrintedPrime==1){
  **   ** ***   *****   *     * * * *  * **** **  *   ****   * **  *  * ***     *** * ");
***      ******* * *   *  * *  * * **  ***       *  *  *******  *  *  ** ** * *** ****
**   * **** * ***  ***** * **  *** ****     ***  ***
   ** *  *** *****  *   


 ** ** ** *   ***  **    * **   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>
int main()

{



int n,m,i,j,prime=1,count=0;

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

for(i=n+1;i<m;i++){

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



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




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




  *  * ** *  * ***  ***      **   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,prime=1,count=0;

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

for(i=n+1;i<m;i++){

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



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




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




**** * ** *  *  *** *   *     **  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>
#include <stdlib.h>

int n,m,i,PrintedPrime=0;

int IsPrime(int a){
       * ** ***    *  ****  *** * u;
 *****   *  *  ***    *** **  result=1;
 ** *  ** * * **** **   * *   ***  **  
*  *  ** * * *    * **    ** *   *    **   **  ** ***   *    **   *   = 0;}

 *  ** *  * *****  *       * 
  **    *  *** * **  ** * **   *  * result;
}
int NextPrime(int a, int limit){

* ** * ***    ***     *     * ***
     ****   *   *****   *  *    u;
** * * *  *    *  ** * *** e;
*****  *    ***   **** *   result=1;

**    * *** * **  ** ****   ** *   **
** ** * *  ** *    * *    *    * * *** * *****  * *** ******* || a==1 || a>limit){result = 0;}
**  **  **    ** * * ***** * 

 ** * ***  **      ** * ** * result;
}


int main(){
*  * * ***  *** ** * * ** *   ***   * * * ** %d",&n,&m);

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

 ** *** *   *  * *  *   *  ***   (i=n;i<=m;i++){

* * **  **** ** *   ** *  * **  * ***  * **    ***  **** *** *  * ****** && i>1){
**   *   *** ** * ** **      ** ***** *****   **  *  * **** * ***    ***** *** * *  *** * ** **  *  * *  ** 
 ** * **    **     ** **     **    *** *   **     **  ****     * *  * * *   * ***   **
*  *    **  ******  ****  * *   **** *   *   *  **       
** *      **  *****    **** *    *  *  ***   *  ***  ***      *** && PrintedPrime==1){
**   * ******   **  *** * *  *** **** *   *   * *  *  *   ****  **** *    * ***   ******  ****     *     
* ***   *  ** *   *****   **   * **  * ***  *  *  *** *  * ** **     ** **    *   **   *
 **** ** ***   * * * **  * * * ****  * ** ****   *  * ** 
****  ** * *   ******    **   


 * *    * * * *  **** *   ****  * ** 0;
}

Comments

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