C语言求100-200之间的素数

C语言求100-200之间的素数,第1张

求素数的C语言算法
  1. 输入的数n不能被2-√n整除,说明是素数
  2. 输入的数n能被2-√n整除,说明不是素数

求100-200的所有素数:

#include
#include
int main()
{
	int i,num;
	int count=0;
	for (num=100;num<200;num++){
		for(i=2;i<num;i++){
			if(num%i==0) break;
		}
		if(num==i) {
		printf("%d\n",num);
		count++;
		//素数只有1和它本身两个素数,当i执行到num-1时,依然不成立,最后i自增为num;不成立;执行输语句
	}
}
	printf("all is %d\n",count);
		return 0;
}

运行结果:

求100-200的所有素数并计数:

#include
#include
int main()
{
	int i,num;
	int count=0;
	for (num=100;num<=200;num++){
		for(i=2;i<=sqrt(num);i++){ if(num%i==0)   break;}
		if(num%i!=0) {	printf("%d\n",num);count++;	      }
	}
	printf("the sum of prime  is %d",count);
	return 0;
}

运行结果:

欢迎分享,转载请注明来源:内存溢出

原文地址: https://outofmemory.cn/langs/2991606.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-09-23
下一篇 2022-09-23

发表评论

登录后才能评论

评论列表(0条)

保存