Asal Sayılar (C/C++)


C ve C++ Programlama    C ve C++ Programlama İle İlgili Paylaşım Kategorisi

Yazar: x60    0 Yorum    121 Görüntüleme
  • Derecelendirme: 0/5 - 0 oy

Paylaşım Tarihi: 15.03.2016, 18:39:54 #1
x60 #Requiem
Cezalı Üye
Status: Çevrimdışı Yorumları:544 Konuları:160 Kayıt Tarihi:18.11.2015

Bir sayının asal olup olmadığın test eden fonksiyon.

PHP Kod:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
#include <stdio.h>




int is_prime(int number);




int main()
{
  int i;




  for (i = 0; i <= 1000; i++)
     if (is_prime(i))
        printf("%d ", i);
  return 0;
}
/***************************************/
int is_prime(int number)
{
  int i;




  if (number == 0 || number == 1)
     return 0;
  if (number % 2 == 0)
     return number == 2;
  if (number % 3 == 0)
     return number == 3;
  if (number % 5 == 0)
     return number == 5;




  for (i = 7; i * i <= number; i += 2)
     if (number % i == 0)
        return 0;
  return 1;
}











Aradığınızı Bulamadınız Mı ?

Konuyu Okuyanlar:
1 Ziyaretçi