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