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