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