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