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