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