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