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