#include <stdio.h> int count_clap(int n, int m, int k); int sosu(int a); //a가 소수인지 판단 int main(void) { int n, m, k, result; scanf(" %d %d %d", &n, &m, &k); //n=학생수 m=끝나는 수 k=특정 학생의 번호 result=count_clap(n, m, k); printf("%d", result); return 0; } int count_clap(int n, int m, int k) { int i, cnt=0; for(i=k+1; i<=m; i+=n) { if(sosu(i)==0) { cnt++; //printf("%d\n", i); } } return cnt; } int sosu(int a) { if(a==1) return 1; int i; for(i=2; i<=(a/2); i++) { if(a%i==0) return 1; } return 0; }
2018.05.26 09:33
정올 - 실전대비 - 소수369(1011)
조회 수 341 추천 수 0 댓글 0