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