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