输入任意两个正整数a、b(a<=b),求[a,b]之间的所有素数和。

输入任意两个正整数a、b(a<=b),求[a,b]之间的所有素数和。

题干 输入任意两个正整数a、b(a<=b),求[a,b]之间的所有素数和。
输入样例 10  40
输出样例 180
#include
#include
int main() {
	int a, b, t, i, s = 0,k;
	scanf("%d%*c%d", &a, &b);
	for (t = a; t <= b; t++) {
		k = (int)sqrt(t);
		for (i = 2; i <= k; i++) {
			if (t % i == 0) {
				break;
			}	
		}
		if (i >= k + 1) {
			s = s + t;
	   }
	}
	printf("%d", s);
	return 0;
}

你可能感兴趣的:(算法,数据结构,c语言)