【ACM】How many prime numbers

最新推荐文章于 2025-08-22 22:06:21 发布

weixin_30780649

最新推荐文章于 2025-08-22 22:06:21 发布

阅读量96

点赞数

CC 4.0 BY-SA版权

文章标签： php

原文链接：http://www.cnblogs.com/hInstance/p/3468279.html

本文介绍了一段使用C++编程语言实现的程序，该程序用于计算输入序列中素数的数量。通过输入序列逐个读取整数，并判断每个整数是否为素数，最后输出素数的总数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2&sectionid=1&problemid=2

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main(int argc, char *argv[]) {
	int f,s,n,i,m;
	
	while( scanf( "%d" , &n) != EOF ) {
		s = 0 ;
		while( n-- ) {
			scanf( "%d" , &m );
			f = 0;
			for( i = 2; i <= sqrt( m * 1.0) ; i++ ) { /*统计素数个数 */ 
				if( 0 == m % i   ) {     /*素数是除了1和本身能整除的数 如果到sqrt(m*1.0) 还不能整除就是素数*/ 
					f = 1 ; 
					break ;
				}
			}
			if ( 0 == f ) s++ ;
		}
		printf( "%d\n" , s );
	}
	
	return 0;
}

转载于:https://www.cnblogs.com/hInstance/p/3468279.html