#include<iostream>
using namespace std;
int Prime(int n){
int i;
if(n==1){
return 0;
}
for(i=2;i<=n/2;i++){
if(n%i==0)
return 0;
}
return 1;
}
int main(){
int a,b,i,count;
while(cin>>a>>b){
count=0;
for(i=a;i<=b;i++){
if(i%2==0){
continue;
}
if(Prime(i)==1){
count++;
}
}
cout<<count<<endl;
}
return 0;
}
#include
using namespace std;
int Prime(int n){
int i;
if(n==1){
return 0;
}
- for(i=2;i<=n/2;i++){ 我覺得應該是這行造成TLE 請問i的範圍有可能縮更小嗎
if(n%i==0)
return 0;
}
return 1;
}
int main(){
int a,b,i,count;
while(cin>>a>>b){
count=0;
for(i=a;i<=b;i++){
if(i%2==0){
continue;
}
if(Prime(i)==1){
count++;
}
}
cout<<count<<endl;
}
return 0;
}
#include
using namespace std;
int Prime(int n){
int i;
if(n==1){
return 0;
}
- for(i=2;i<=n/2;i++){ 我覺得應該是這行造成TLE 請問i的範圍有可能縮更小嗎
if(n%i==0)
return 0;
}
return 1;
}
int main(){
int a,b,i,count;
while(cin>>a>>b){
count=0;
for(i=a;i<=b;i++){
if(i%2==0){
continue;
}
if(Prime(i)==1){
count++;
}
}
cout<<count<<endl;
}
return 0;
}
平方根sqrt()
#include
using namespace std;
int Prime(int n){
int i;
if(n==1){
return 0;
}
- for(i=2;i<=n/2;i++){ 我覺得應該是這行造成TLE 請問i的範圍有可能縮更小嗎
if(n%i==0)
return 0;
}
return 1;
}
int main(){
int a,b,i,count;
while(cin>>a>>b){
count=0;
for(i=a;i<=b;i++){
if(i%2==0){
continue;
}
if(Prime(i)==1){
count++;
}
}
cout<<count<<endl;
}
return 0;
}
平方根sqrt()
另外2是質數，可以另外判斷
#include
using namespace std;
int Prime(int n){
int i;
if(n==1){
return 0;
}
- for(i=2;i<=n/2;i++){ 我覺得應該是這行造成TLE 請問i的範圍有可能縮更小嗎
if(n%i==0)
return 0;
}
return 1;
}
int main(){
int a,b,i,count;
while(cin>>a>>b){
count=0;
for(i=a;i<=b;i++){
if(i%2==0){
continue;
}
if(Prime(i)==1){
count++;
}
}
cout<<count<<endl;
}
return 0;
}
平方根sqrt()
另外2是質數，可以另外判斷
好謝謝