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