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