सीव ऑफ़ सुंदरम

गणित में सीव ऑफ़ सुंदरम एक निर्दिष्ट पूर्णांक तक सभी अभाज्य संख्याओं को खोजने के लिए एक सरल निर्धारक एल्गोरिथम है। इसकी खोज भारतीय गणितज्ञ एसपी सुंदरम ने 1934 में की थी।   उन्हीं के ऊपर इसका नाम पड़ा।

 कलन विधि 
दाएँ|फ्रेम| सुंदरम की छलनी: 202 से नीचे के अपराधों के लिए एल्गोरिदम चरण (अडॉप्टिमाइज्ड)। 
एल्गोरिथ्म 1 से लेकर  तक की प्राकृतिक संख्याओं में  रूप की संख्याओं को अलग करने का प्रावधान करता है;
जहाँ   और  शर्तें मान्य हैं;

और

और

 शुद्धता 
यह एल्गोरिथ्म एक से बड़े विषम धनात्मक पूर्णांकों (odd positive integers) के साथ काम करता है, जो कि  रूप में हों, जहाँ  एक प्राकृतिक संख्या है।

यदि  समग्र संख्या (composite number) है , इसे एक से अधिक दो विषम संख्याओं के उत्पाद के रूप में दर्शाया जाता है, जो है:

 ,

जहाँ  और  प्राकृतिक संख्याएँ हैं। अनुपात को नीचे जैसा दिया गया है, उस तरह भी समझा जा सकता है:
 ।

अतः, यदि हम  (जहाँ ) रूप की सभी  संख्याओं को हटा दें, तो प्रत्येक  के लिए  संख्या सरल (simple, non-composite number) होना चाहिए।

इसके विपरीत, यदि संख्या  अभाज्य (prime number) है तो संख्या  को  के रूप में लिखना असंभव है। इस प्रकार एल्गोरिथ्म के संचालन के दौरान  बाहर नहीं छूटेगा।

 C में प्रोग्राम 
#include <stdio.h>
int main(void) {
    int i,j,n;
    scanf("%d",&n);
    char a[n];

    for (i=1; i<=n; i++)
        a[i]=1;

    for(i=1;2*i*(i+1)<n;i++)
        for(j=i;j<=(n-i)/(2*i+1);j++)
            a[2*i*j+i+j]=0;

    for(i=0;i<n;i++)
        if(a[i])
            printf("%d ",2*i+1);
    return 0;
}

 यह सभी देखें 

 एराटोस्थनीज की छलनी
 Atkin की चलनी
 चलनी सिद्धांत

 संदर्भ 



 अपराधों के लिए एक नई "चलनी"  ,  एक अंश      (रूसी पुस्तक    )




 बाहरी कड़ियाँ 

 बिटारेज़ का उपयोग करके सुंदरम की छलनी का एक C99 कार्यान्वयन

श्रेणी:गणित
श्रेणी:विज्ञान
श्रेणी:कम्प्यूटर विज्ञान