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