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