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