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