4302: 找素数（GESP 23年6月 2级第一题）

#include<bits/stdc++.h>
using namespace std;
int ss(int s){
	int k=0;
	for(int i=1;i<=s;i++){
		if(s%i==0)k++;
	}
	if(k==2)return 1;
	return 0;
}
int main(){
	int a,b,cnt=0;
	cin>>a>>b;
	for(int i=a;i<=b;i++){
		cnt+=ss(i);
	}
	cout<<cnt;
	
	return 0;
}

题目描述

小明刚刚学习了素数的概念：如果一个大于 1 的正整数，除了 1 和它自身外， 不能被其他正整数整除，则这个正整数是素数。现在，小明想找到两个正整数A 和B之间（包括A和B）有多少个素数？

输入格式

输入 2 行，第一行包含正整数A，第二行包含正整数B。约定 2 ≤ A≤ B ≤ 1000。

输出格式

输出一行，包含一个整数C，表示找到C个素数。

样例输入content_copy

2
10

样例输出content_copy

4