tft每日頭條

 > 教育

 > 用c語言算200到400的素數

用c語言算200到400的素數

教育 更新时间:2024-07-30 23:12:48

用c語言算200到400的素數(小學生信息學編程C)1

題目

時間限制: 1 Sec 内存限制: 128 MB

題目描述

輸入一個數,判斷這個數,是否是素數,是輸出YES,否輸出NO

素數:一個大于1的自然數,除了1和它本身外,不能被其他自然數整除,換句話說就是該數除了1和它本身以外不再有其他的因數;

用c語言算200到400的素數(小學生信息學編程C)2

素數的定義

輸入

輸入一個數,0<=a<=10000

輸出

輸出YES 或者NO

樣例輸入

6

樣例輸出

NO

用c語言算200到400的素數(小學生信息學編程C)3

答案在下方

答案:

#include<iostream> using namespace std; int main(){ int n; bool t=true; cin>>n; for(int i=2;i*i<=n;i ) { if(n%i==0) { t=false; } } if(n>1) if(t) { cout<<"YES"; } else { cout<<"NO"; } else { cout<<"NO"; } return 0; }

,

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关教育资讯推荐

热门教育资讯推荐

网友关注

Copyright 2023-2024 - www.tftnews.com All Rights Reserved