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