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