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