首頁猿問函數(shù)作業(yè)問題

函數(shù)作業(yè)問題

C++

嗶嗶one 2018-07-16 11:23:31

以下作業(yè)題，請各位幫忙指點，因剛學c++，請各位老師在程序盡量多些注釋說明。謝謝！正整數(shù)n是素數(shù)，如果它只能由1和本身整除。（1）寫一個名為ISPrime的C++函數(shù)，它取正整數(shù)參數(shù)，如果參數(shù)為Prime，則返回true，否則返回false。假設參數(shù)大于1（2）寫一個C++函數(shù)，名為SUFFPrimes，取正整數(shù)參數(shù)n，并返回第一N素數(shù)的和。例如，SUFFPrimes（6）必須返回41，這是前6個素數(shù)的總和：2＋3＋5＋7＋11＋13＝41。您必須使用在部分（1）中定義的ISPrime函數(shù)來定義函數(shù)SUFFPROMES。原題：A positive integer number n is prime if it is divisible by ONLY 1 anditself.a. Write a C++ function named isPrime that takes a positiveinteger argument and returns true if the argument is prime and returnsfalse otherwis。 Assume the argument is greater than 1. b.Write a C++ function named sumOfPrimes that takes a positive integerargument n and returns the sum of the first n prime numbers. For example,sumOfPrimes(6) must return 41 , which is the sum of the first 6 prime numbers:2+3+5+7+11+13 = 41. You must use the isPrime function you defined in part (a) to define the function sumOfPrimes.

查看完整描述

1 回答

哈士奇WWW

TA貢獻1799條經(jīng)驗獲得超6個贊

第一題

 #include <stdio.h>
#include <iostream>
using namespace std;


bool ISPrime(const int & num)
{
  if(num <=1)
  {
    return false;
  }

  int i = 2;

//素數(shù)就是指 因子只有自己和1
  //i 從二開始
  //用num除以i，若是可以除盡，且i小于num 就說明num 存在別的因子
  //所以num就不是素數(shù)

  for(i = 2; i < num; ++i)
  {
    if(num % i == 0)
    {
      break;
      //若可以除盡，就跳出循環(huán)
    }
  }
  if(i == num)
  {
    return true;
    //如果出循環(huán)且i值已經(jīng)等于num 
    //說明是素數(shù)
  }
  return false;
  //否則不是素數(shù)
}


int main()
{

  int n = 19;
  bool ret = ISPrime(n);
  if(ret)
  {
    printf("Is Prime\n");
  }
  else
  {
    printf("Not Prime\n");
  }
  return 0;
}

第二題

 #include <stdio.h>
#include <iostream>
using namespace std;


int SUFFPrime(const int & n)
{

  int sum = 0;
  if(n <= 0)
  {
    return sum;
  }

  int i = 2;
  int count = 0;
  int num = 2;

//素數(shù)就是指 因子只有自己和1
  //i 從二開始
  //用num除以i，若是可以除盡，且i小于num 就說明num 存在別的因子
  //所以num就不是素數(shù)


  //外層循環(huán)用來控制個數(shù)，個數(shù)應該小于 n
  //內(nèi)層循環(huán)用來判斷當前數(shù)字是不是素數(shù)

  while(count < n)
  {
    for(i = 2;i < num ; ++i)
    {
      if(num % i == 0)
      {
        break;
        //若可以除盡，就跳出循環(huán)
      }
    }
    if(i == num)
    {
      //如果出循環(huán)且i值已經(jīng)等于num 
      //說明是素數(shù)
      count++;
      sum += num;
    }
    //否則不是素數(shù)
    //就看下一個數(shù)是不是素數(shù)
    num++;
  }
  return sum;
}


int main()
{

  int n = 7;
  int sum = SUFFPrime(n);
  printf("sum: %d\n",sum);
  return 0;
}

反對回復 2018-07-27