結果

問題 No.407 鴨等素数間隔列の数え上げ
ユーザー mudbdb
提出日時 2016-08-06 00:18:19
言語 C90
(gcc 4.8.5)
結果
AC  
実行時間 47 ms
コード長 578 Byte
コンパイル時間 122 ms
使用メモリ 5,496 KB
最終ジャッジ日時 2018-07-18 18:43:33

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
sample_01.txt AC 1 ms
732 KB
sample_02.txt AC 1 ms
732 KB
sample_03.txt AC 1 ms
732 KB
sample_04.txt AC 2 ms
748 KB
sample_05.txt AC 1 ms
732 KB
system_test1.txt AC 1 ms
732 KB
system_test2.txt AC 1 ms
736 KB
test_1_01.txt AC 1 ms
976 KB
test_1_02.txt AC 1 ms
736 KB
test_1_03.txt AC 1 ms
736 KB
test_1_04.txt AC 1 ms
736 KB
test_1_05.txt AC 1 ms
736 KB
test_2_01.txt AC 1 ms
736 KB
test_2_02.txt AC 1 ms
736 KB
test_2_03.txt AC 1 ms
732 KB
test_2_04.txt AC 1 ms
732 KB
test_2_05.txt AC 1 ms
732 KB
test_2_06.txt AC 1 ms
732 KB
test_2_07.txt AC 1 ms
736 KB
test_3_01.txt AC 5 ms
1,100 KB
test_3_02.txt AC 14 ms
2,076 KB
test_3_03.txt AC 1 ms
736 KB
test_3_04.txt AC 1 ms
736 KB
test_3_05.txt AC 1 ms
972 KB
test_3_06.txt AC 1 ms
736 KB
test_3_07.txt AC 23 ms
3,056 KB
test_3_08.txt AC 1 ms
736 KB
test_3_09.txt AC 1 ms
732 KB
test_3_10.txt AC 1 ms
736 KB
test_3_11.txt AC 1 ms
736 KB
test_3_12.txt AC 1 ms
732 KB
test_3_13.txt AC 1 ms
732 KB
test_3_14.txt AC 10 ms
1,812 KB
test_4_01.txt AC 47 ms
5,496 KB
test_4_02.txt AC 47 ms
5,496 KB
test_4_03.txt AC 21 ms
2,816 KB
テストケース一括ダウンロード

ソースコード

diff #
#include <stdio.h>
#include <stdlib.h>
char *P = 0;
int Pr(int n) {
  P = (char*)malloc(sizeof(char)*(n+1));
  int i;
  int j;
  for (i=0; i<=n; i++) P[i] = 1;
  P[0] = 0;
  P[1] = 0;
  for (i=2; i<=n; i++) {
    if (P[i] == 1) {
      for (j=i*2; j<=n; j+=i) {
        P[j] = 0;
      }
    }
  }
}
int main() {
  int N,L;
  scanf("%d %d",&N,&L);
  int i;
  long long int M = 0;
  if (2 <= L/(N-1)) {
    M += (L - 2*(N-1) + 1);
  }
  Pr(L/(N-1));
  for (i=3; i<=L/(N-1); i+=2) {
    if (P[i] == 1) {
      M += (L - i*(N-1) + 1);
    }
  }
  printf("%lld\n",M);
  return 0;
}
0