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