z-ssp
Treba da prebrojiš kolika ime brojeva u intervalu [ A, B ] koji mogu da se predstave kao suma najmanje 2, a najviše K prostih brojeva.
InputStandardni ulaz će sadržati cele brojeve A (1 <= A <= B), B (1 <= B <= 20 000) i K (2 <= K <= 20).
OutputNa standardni izlal treba da ispiÅ¡eÅ¡ koliko brojeva u intervalu [ A, B ] može da se predstavi na opisan naÄin.
Ulaz:
Izlaz:
Traženi brojevi su:
8 = 2<sup>2</sup> + 2<sup>2</sup>; 12 = 2<sup>2</sup> + 2<sup>2</sup> + 2<sup>2</sup>; 13 = 2<sup>2</sup> + 3<sup>2</sup>;
16 = 2<sup>2</sup> + 2<sup>2</sup> + 2<sup>2</sup> + 2<sup>2</sup>; 17 = 2<sup>2</sup> + 2<sup>2</sup> + 3<sup>2</sup>; 18 = 3<sup>2</sup> + 3<sup>2</sup>.
1 20 4Izlaz:
6Traženi brojevi su:
8 = 2<sup>2</sup> + 2<sup>2</sup>; 12 = 2<sup>2</sup> + 2<sup>2</sup> + 2<sup>2</sup>; 13 = 2<sup>2</sup> + 3<sup>2</sup>;
16 = 2<sup>2</sup> + 2<sup>2</sup> + 2<sup>2</sup> + 2<sup>2</sup>; 17 = 2<sup>2</sup> + 2<sup>2</sup> + 3<sup>2</sup>; 18 = 3<sup>2</sup> + 3<sup>2</sup>.
Ulaz:
Izlaz:
37 57 3Izlaz:
6Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.