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