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