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