knrt.net
当前位置:首页 >> C语言编程题输出200~300之间所以的素数.用函数判断... >>

C语言编程题输出200~300之间所以的素数.用函数判断...

#include #include int f(int n)//判断n是否为素数,是则返回1,否则返回0 { if(n

思路:定义一个函数用于判断该数是否是素数,接着从200到300进行依次判断该数是否是素数,如果是则累加,最后输出累加和即可。 参考代码: #includeint fun(int n){//判断该数是否是素数 int i;for(i=2;i

#include #include int s(int n) { int i; double k; k=sqrt(n); for(i=2;i

#include<iostream> usingnamespacestd; intHaveFun() { intSum=0; for(intvar=200;var<=300;var++){ boolisPrime=1; for(intfac=2;fac*fac<=var;fac++) if(!(var%fac))isPrime=0; if(isPrime)Sum+=...

#include #include main() { int m,i,k,h=0,leap=1; //leap为标志位 printf("\n"); for(m=101;m

#include #include int isPrime(int n) { int i; for(i=2;i

素数是只有1和自身才能整除的数。调用自定义的函数prime,对100~200间的奇数进行判断,是素数则输出。举例代码如下: #include "stdio.h"int prime(int n){//判断100~200间的数是否为素数int i;if(!(n&1))return 0;for(i=3;i*i

#include #include int prime(int n)/*判断是否为素数函数,是返回1,不是返回0 */ {int i; for(i=2;i

楼上的楼上算法可以改进: 第一,200以上偶数一定不是素数 第二,17*17=289,就是说,300以内的合数,最小的因子最大只能是17。所以,程序可以改为下面这种,计算时间将大大地减少: #include void main() { int i,k; for (i=201;i

#include "stdio.h"int isprime(int n) //判断n是否为素数,是返回1,不是返回0{ int i; if(n==1) return 0; //1不是素数 for(i=2;i

网站首页 | 网站地图
All rights reserved Powered by www.knrt.net
copyright ©right 2010-2021。
内容来自网络,如有侵犯请联系客服。zhit325@qq.com