結果

問題 No.1747 Many Formulae 2
コンテスト
ユーザー monaka
提出日時 2021-12-30 06:13:47
言語 TypeScript
(6.0.2)
コンパイル:
tsc.sh -p tsconfig.json
実行:
node main.js ONLINE_JUDGE
結果
CE  
(最新)
AC  
(最初)
実行時間 -
コード長 587 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 4,604 ms
コンパイル使用メモリ 345,156 KB
最終ジャッジ日時 2026-06-05 05:58:10
合計ジャッジ時間 5,279 ms
ジャッジサーバーID
(参考情報)
judge1_0 / judge2_1
このコードへのチャレンジ
(要ログイン)
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。(リジャッジ後のコンパイルエラーは公開されます)
ただし、clay言語の場合は開発者のデバッグのため、公開されます。

コンパイルメッセージ
main.ts(1,15): error TS7006: Parameter 'str' implicitly has an 'any' type.
main.ts(21,18): error TS7006: Parameter 'num' implicitly has an 'any' type.

ソースコード

diff #
raw source code

function main(str) {
  const len = str.length;
  const bit = 1<<(len-1);
  let ans = 0;
  for(let i=0; i<bit; i++) {
    let now = 0;
    let sum = 0;
    for(let j=0; j<len; j++) {
      now = now * 10 + Number(str[j]);
      if(((i>>j)&1) === 1) {
        sum += now;
        now = 0;
      }
    }
    sum += now;
    if(isPrime(sum)) ans++;
  }
  console.log(ans);
}

function isPrime(num) {
  if(num === 1) return false;
  for(let i=2; i*i<=num; i++) {
    if(num % i === 0) return false;
  } 
  return true;
}

main(require("fs").readFileSync("/dev/stdin", "utf8").split("\n")[0]);
0