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