I believe my Prime1 program works correctly, but when I submit it it says it exceeds the time limit. Any idea what I need to do to my program?
1 #include <stdio.h>
2
3 int main(void)
4 {
5 int i;
6 int cases;
7 scanf("%d", &cases);
8 for(i = 0; i < cases; i++)
9 {
10 int start;
11 int end;
12 scanf("%d %d", &start, &end);
13 prime(start, end);
14 }
15 return 0;
16 }
17
18 int prime(int start, int end)
19 {
20 printf("\n");
21 int k;
22 for(k = start; k <= end; k++)
23 {
24 if (isPrime(k) == 1)
25 printf("%d\n", k);
26 }
27 printf("\n");
28 return 0;
29 }
30
31 int isPrime(int value)
9,2-9 Top