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