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