1149: 【C2】【函数】【入门】编程求2～n中有多少个素数

时间限制: 1 Sec  内存限制: 128 MB
提交: 530  解决: 718
[提交][状态][命题人:JIANG]

题目描述

编程求2～n中有多少个素数。

输入

一个正整数n(2<n<1000)

输出

一个整数，表示2～n(n为大于2的正整数)中有多少个素数

样例输入

100

样例输出

25

提示

1.根据题目要判断是否是素数，定义一个函数，确定函数的类型名

2.在素数这个函数中判定这个数是否为素数：除了1和自己本身外，不被任何一个数整除就是素数。

3.在主函数main中输入正整数n，判定在2~n之间素数的个数。

#include<iostream>
using namespace std;
bool ss(int x){
	int j;
	for(int j=2;j<x;j++)
		if(x%j==0)
			return false;
		return true;
}
int main(){
	int n,s;
	cin>>n;
	for(int i=2;i<=n;i++){
		if(ss(i))
		s++;
	}cout<<s;
}